《苏州大学操作系统原理课程试卷共7页》由会员分享，可在线阅读，更多相关《苏州大学操作系统原理课程试卷共7页（7页珍藏版）》请在金锄头文库上搜索。
1、苏州大学操作系统原理课程试卷（一）共7 页学院专业成绩年级学号姓名日期考试形式：闭卷时间：120 分钟一、 填空题（ 20 分，每空 1 分）1、进程通信的常用方式有和等。2、如果 P(S1)和 P(S2)两个操作在一起，那么 P 操作的顺序至关重要，一个同步P 操作与一个互斥 P 操作在一起时P 操作在P 操作前。而两个 V 操作的次序。3、P(S)：表示； V(S)表示。信号量的初值应该。4、在请求式分页系统中，页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式，分别是和。5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是，选择淘汰不再使用或最远的将来才使用的页的
2、算法是，选择淘汰在主存驻留时间最长的页的算法是。6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_。7、访问磁盘时间由三部分组成、和。8、I/O 设备的控制方式有、和等。二、 判断题（ 20 分，每题 4 分，请说明正确与否的理由）1、分布式系统就是紧偶合系统。12、在一个只有单个CPU的计算机中，进程不能并行操作。3、线程可以分为内核级（ Kernel Thread ）和用户级（ User Thread ）两种，操作系统不可以直接调度用户级的线程。4、有 m个进程的操作系统出现死锁时,死锁进程的个数为1 0 时此算法是什么算法？2） 请问当 0 时此算法是什么算法？5六、 (1
3、0 分 )一个程序 P 的用户空间为 16K, 存储管理采用请求式分页系统，每个页面大小为 2K，存在以下的页表：页框号有效位121310100211510081其中，有效位 1 表示页面在内存； 0 表示页面不在内存。请将虚地址 0x060C，0x1502，0x1d71， 0x2c27， 0x4000 转换为物理地址。七、 (10 分)有一文件系统，根目录常驻内存。目录文件采用链接式，每个磁盘块存放 10 个下级文件的描述，最多存放 40 个下级文件，若下级文件为目录文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块。普通文件采用二级索引形式，文件控制块中给出12 个磁盘块地址，前10 个磁盘块地址指出前 10 页的物理地址， 第 11 个磁盘块地址指向一级索引表， 一级索引表给出 256 个磁盘块地址，即指出该文件第 10 页至第 265 页的地址，第 12 个磁盘块地址指向二级索引表，二级索引表中指出 256 个一级索引表的地址。6(1) 该文件系统中的普通文件最大可有多少页 ?(2) 若要读文件 /A/D/K/Q 中的某一页 , 最少要启动磁盘几次 ? 最多要启动磁盘几次 ?7
