发布时间 : 星期一 文章武汉科技大学操作系统考试试卷更新完毕开始阅读
3.当中断发生时，哪条指令所在的单元号称为中断断点
A.刚执行完的那条 B.刚执行完的那条指令的下一条 C.刚执行完的那条指令的上一条
4.若当前进程因时间片用完而让出处理机时，该进程应转变为什么状态。 A.就绪 B.等待 C.运行 D.完成
5.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 6.主存与辅存间频繁的页面置换现象被称为
A.请求调页 B.碎片整理 C.系统抖动 D.输入/输出 7.信号量的整型变量S的初值可以是
A.小数 B.任意整数 C.正数 D.正整数 8.静态资源分配法是破坏死锁必要条件中
A.互斥条件 B.不可剥夺条件 C.部分分配条件 D.环路条件 9．为方便用户，操作系统负责管理和控制计算机系统的。 A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源 10.UNIX文件的物理结构为
A.连续结构 B.链接结构 C.一级索引结构 D.多级索引结构 二. 判断题(正确用“√”,错误用“×”表示,每小题1分,共10分)
1.存储在外存上的可执行文件,无论它是否投入运行,我们都称它为进程。 2.请求分页管理要求运行的作业必须一次全部装入内存。
3.UNIX系统中,进程控制块PROC结构和USER结构均存放于系统区。 4.在UNIX系统中,当程序状态字的第14和15位为‘00’时,说明处理机正在执行系统程序。
5.UNIX系统中,若中断发生前为用户态,则中断处理程序执行完后立即返回到断点继续运行。
6.处于运行态的UNIX进程,其图象即可在内存也可在外存。 7.进程控制块中的数据即可被系统程序访问,也可被用户程序访问。 8.分页管理方法完全解决了内存碎片问题。 9.信号量机制中,信号量取值只能为-1,0,1.
10．一个作业或任务在运行，可以对应多个进程执行。 三. 填空题(每空1分，共10分)
1．文件的三种物理结构是 ， 和 。
2.用户程序在装入内存时,由装入程序将逻辑地址转换为物理地址,这种地址重定位方法称为_____________.
3.UNIX进程调度算法是_________________. 4.任一新创建成功的进程,其初始态为__________.
5.UNIX文件系统中,将_________从文件控制块中独立出来形成目录项. 6.若某一互斥信号量mutex,其整型变量mutex.value的初值为1,当某一时刻该信号量的等待队列中有个进程,此刻整型变量mutex.value的值为_______. 7.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。 四．名词解释(每小题2分,共10分)
1.临界资源 2.中断源 3.文件系统 4.地址重定位 5.物理地址 五．问答题(每小题4分,共20分)
1.UNIX系统，通过什么方式屏蔽5级以下（含5级）的中断请求？
2.在单机多用户环境的N个用户进程中,处于运行态的进程最多有几个? 处于等待态的进程最多有几个? 为什么?
3.UNIX块设备管理中,若某一缓存信息使用完毕,便释放该缓存,即将该缓存控制块BUF送入自由BUF队列尾部,同时该BUF仍保留在原设备BUF队列中.这样安排的好处是什么?
4.在动态页式存储管理系统中，当缺页中断发生后，系统是否一定会执行页面淘汰程序？为什么？
5.若某系统在实施处理机资源分配中，采用的是非剥夺方式，那么，有人说：在这样的系统中，任何时候、任何进程都不可能由运行态转换为就绪态。你认为这种说法对吗？为什么？
六．计算、绘图题(每小题5分,共20分)
1.在页式管理系统中,设程序地址字为16位,页长为512字节,页表如图所示. 现有一程序地址字为09FAH,试将该程序地址字转换为物理地址。 虚页号 0 1 2 3 4 内存页号 2 3 4 10 17 2. .UNIX系统有如下文件:
/Wang/f1.c /Li/a.c /File /Li/Gz/f2.c
其中/File与/Li/Gz/f2.c为同一文件.
试画出其文件目录结构。（要求画出inode）
3.UNIX某文件被删除，该文件占用的4个盘块号分别是：
1080,1150,1325,1400.此时盘资源管理块filsys中空闲盘块登记表如图所示.试以图示方式说明filsys中空闲盘块登记表有关部分的变化情况。 空闲盘块登记表 s-nfree:98 s-free[0]:657 ┇ ┇
4.UNIX文件系统处理有关的部分数据结构如下图所示。在文件
s-free[98]:877 当前读写指针指向文件末尾时，现在要执行系统调用s-free[98]:∧ Write(3,buf,1500)。问：内存i节点中i-isize、i-addr(盘块索引s-free[99]:∧ 表) 、空闲盘块登记表以及file结构中f_offset在上面系统调用
执行后，有何变化？试按下图标出这种变化。（文件追加信息所存储的磁盘盘块号自定，每个盘块大小为512字节）
七.论述题(每小题5分，共20分)
1．试论述UNIX系统中的缓存控制块BUF有无可能出现下列情况?若有可能,在什么情况下出现?若不可能,为什么？
(1) 同时处在自由BUF队列和一个设备BUF队列中.
(2) 同时处在自由BUF队列、某一个设备BUF队列和I/O请求队列. (3) 同时处在一类设备BUF队列,另一类设备的I/O请求队列.
2．假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用信号量及PV操作实现这三个进程的同步。（要求设置信号量的初值）
一. 单项选择题(正确的题号用“√”表示.每小题1分，共15分) 1. 用户要在程序一级获得系统帮助，必须通过
A．进程调度 B. 作业调度 C. 键盘命令 D. 系统调用 2.批处理系统的特点是