武汉大学计算机学院。
2007——2008学年第一学期2005级。
操作系统》考试试卷（a）
注：所有解答必须写在答题纸上，写在试卷上的无效）
一．单项选择题（20*1分=20分）
）1.不是基本的操作系统。
a. 批处理操作系统 b. 分时操作系统。
c. 实时操作系统 d. 网络操作系统
）2.下列的进程状态变化中变化是不可能发生的。
a. 运行→就绪b. 运行→等待
c. 等待→运行d. 等待→就绪
）3.进程的并发执行是指若干个进程。
a. 同一时刻执行b. 同一时间段内向前推进。
c. 推进的时间不可重叠的d. 共享系统资源。
）4.设有n个进程共享一程序段，而每次最多允许m（ma. [n-m，nb. [n-m，m]
c. [m-n，md. [m-n，n]
）5.下面关于fcfs算法的描述是错误的。
a.对短作业有利，不利于长作业；
b.有利于需cpu时间长的作业；
c.也有利于需要i/o时间长的作业；
d.可能造成系统中cpu和i/o设备的利用率低。
）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。
a. 等待状态 b. 运行状态 c. 挂起状态 d. 就绪状态。
）7.对资源采用按序分配策略能达到的目的。
a. 预防死锁 b. 避免死锁 c. 检测死锁 d. 解除死锁。
）8.设系统中仅有一类数量为m的独占型资源，系统中n个进程竞争该类资源，其中各进程对该类资源的最大需求量为w。当m、n、w分别取下列组值时，可能会发生死锁。
a. m=2，n=2，w=1 b. m=3，n=2，w=2
c. m=3，n=2，w=3 d. m=5，n=3，w=2
）9.支持紧凑处理的地址转换机制是。
a. 页式地址转换 b. 段式地址转换。
c. 静态重定位d. 动态重定位
）10．采用spooling技术的目的是（ ）
a.提高独占设备的利用率 b.提高主机效率。
c.减轻用户编程负担 d.提高程序的运行速度
）11.某虚拟存储器的用户编程空间共32个页面，每页为1kb，内存为16kb。假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0a5c（h）所对应的物理地址是。
a.2a5cb.1a5c
c.165cd.125c
）12.下面关于死锁的说法中是正确的。
a.进程竞争打印机可能产生死锁，但竞争临时性资源不会产生死锁；
b.死锁的避免是以较弱的限制获得较高的资源利用率，但实现有一定难度。
c.可以采用撤销系统所有死锁进程的办法解除死锁；
d.若系统处于不安全状态，则不久的将来系统一定陷入死锁状态。
）13 .分段存储系统中，每次从主存中取指令或取操作数，最多要访问主存 。
a．0次 b．1次 c．2次 d．3次。
）14.由于实现页面置换算法的成本高，通常使用一种近似的页面置换算法算法。
a. optimal lrub. lru clock
c. fcfs clockd. clock 改进的clock
）15.操作系统采用缓冲技术，能够减少对cpu的次数，从而提高资源的利用率。
a.中断 b.访问 c.控制 d.依赖。
）16.下面有关i/o设备数据传输控制方式的方式正确的是 。
a. dma控制方式下输入的数据通过中断处理才被写入内存指定位置；
b. 程序控制方式下设备传输数据时，cpu是空闲的；
c. 中断控制方式一次可以传送一个数据块；
d. dma控制方式和通道控制方式都是以内存为中心的。
）17.文件的存储方法依赖于。
a.文件的物理结构b.存放文件的存储设备的特性。
和bd.文件的逻辑结构。
）18.通过可以共享全球任何地方的机器上的任何文件。
a.符号链接 b.索引节点 c.基本文件目录表 d.文件目录。
）19.当用户程序执行访管指令时，中断装置将使**处理器工作。
a. 维持在目态 b. 从目态转换到管态
c. 维持在管态 d. 从管态转换到目态
）系统中，文件存储空间的管理采用。
a. 位图法 b. 空闲块表法。
c. 成组链接法 d. 块链接法。
二．填空题（10*2分=20分）
1．在系统中引入多道程序设计技术是为了提高和系统吞吐量。
2．进程实体由程序**段、数据段和组成。
3式最短进程优先调度算法将正在运行进程的cpu，这种调度算法也称为最短剩余时间优先（shortest remaining time，srt）调度算法。
4． 在多级反馈队列调度算法中，建立多级就绪队列，并为每个队列赋予不同的优先级，队列的优先级逐级降低，从优先级越高的队列中调度出来执行的进程，其执行的时间片。
5．最具代表性的算法是dijkstra的银行家算法。
6．设有某内存块，其开始地址为d，长度为2k，且d mod2k+1=0，则其伙伴地址是。
7．设备的数据传输过程采用dma控制方式时，首先需要对dma进行初始化，应预置。
寄存器和寄存器的初值。
8．设备又称设备无关性，是指用户编制程序时使用的设备与实际使用的物理设备无关。
9．输入井和输出井是在中开辟出来的两个存储区域。
10．假定磁盘块大小为2kb，若硬盘容量为2gb，每个fat表项占空间整个fat需占用空间为。
三．判断正误并说明理由：（5*2分=10分）
1．( 系统中所有进程均处于阻塞状态，则系统处于瘫痪状态。
2．( 缺页中断和其它中断一样，都是在一条指令执行完后被检测到并被处理。
3．( 引入索引节点的目的是为了提高文件按名检索的效率。
4．( 可变式分区仍然没有解决碎片问题。
5．( 只要系统资源分配图**现了环，就意味系统产生了死锁。
四．设有7个简单资源：a、b、c、d、e、f、g。其申请命令分别为a、b、c、d、e、f、g；释放命令分别为a-、b-、c-、d-、d-、f-、g-；又设系统中有p1、p2、p3三个进程，其活动分别为：
p1活动： a b a- b- e f g e- f- g-
p2活动： b c b- c- d a d- a-
p3活动： c d c- d- e g f e- f- g-
试分析当p1、p2、p3并发执行时，是否有发生死锁的可能性，并说明原因。（12分）
五．假定磁盘有200个柱面，编号0~199，当前存取臂的位置在142号柱面上，并向磁道号增加的方向移动，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试向：为完成上述请求，下列算法存取臂移动的总量是多少？
并算出存取臂移动的顺序。（12分）
1） 最短查找时间优先算法sstf；
2） 扫描算法scan。
六．假定执行表中所列作业，作业号即为到达顺序，且已全部进入系统。
1） 分别用时间片轮转算法（时间片为1）、短作业优先算法及非强占优先权调度算法（其中：优先数越小，优先级越高）算出各作业的执行先后次序；
2） 计算每个作业的周转时间。
七．设玩具车生产小组在一个工作台边工作，工作台上有 n 个位置 ( n ≥ 3)用于存放车架或车轮，且每个位置只能放一件车架或车轮；又设生产小组有三个工人，其活动分别为：
工人 1活动：
do while (1)
工人 2活动：
do while (1)
工人 3活动：
do while (1)
试用信号灯与 pv 操作实现三个工人的合作，要求解中不含死锁。 （共16分）
2019 操作系统试卷A
南昌航空大学2009 2010学年第一学期期末考试。课程名称 操作系统a闭卷 b卷 120分钟。一 单项选择题 每空1分，共20分 1 任何两个并发进程之间 d a.一定存在互斥关系b.一定存在同步关系。c.一定彼此独立无关d.可能存在同步或互斥关系。2 下列算法中用于磁盘移臂调度的是 c a.时间...
2019 操作系统试卷A
南昌航空大学2006 2007学年第二学期期末考试。课程名称 操作系统闭卷 a卷 120 分钟。一 单项选择题 每项2分 共30分 1 在执行 操作时，当信号量的值 b 应释放一个等待信号量的进程 小于 小于等于 大于 大于等于 2 下列可用于页面淘汰的算法是 a 算法电梯调度算法 时间片轮转法响应...
2019操作系统试卷A
一 单项选择题 20 1分 20分 1.不是基本的操作系统。a.批处理操作系统 b.分时操作系统。c.实时操作系统 d.网络操作系统 2.下列的进程状态变化中变化是不可能发生的。a.运行 就绪b.运行 等待 c.等待 运行d.等待 就绪 3.进程的并发执行是指若干个进程。a.同一时刻执行b.同一时间...