操作系统试卷1答案

)
1、引入多道程序设计技术的目的是 (C)
增强系统的用户友好性
B.提高系统实时性
C.充分利用处理器资源
D.扩充内存容量
2、假设系统处于下列状态，目前系统剩余资源数量为2。

下列哪一个进程序列有可能发生死锁？（b）
进程已占资源数最大需求数
P1 1 2
P2 4 7
P3 3 5
P4 5 7
A）P1，P2，P3，P4
B）P2，P3，P4，P1
C）P3，P1，P2，P4
D）P4，P3，P2，P1
3、有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67。

现在磁头在53道上，若按最短寻道时间优先法，磁头总的移动道数是：
（c ）。

A.234
B.235
C.236
D.237
4、下列关于紧凑技术的叙述中，哪个是不正确的？(A)
A.内存中任意一个程序都可以随时移动
B.移动可以集中分散的空闲区
C.移动会增加处理器的开销
D.采用紧凑技术时应尽可能减少移动的信息量
5、引入虚拟存储技术的关键前提是(B)
A.有大容量的外存
B.程序执行的局部性原理
C.硬件提供地址转换机制
D.选择一种合适的页面调度算法
6、构成文件的基本单位是字符，这一类文件称为(A)
A.流式文件
B.记录式文件
C.顺序文件
D.索引文件
7、下列哪一种（些）磁盘调度算法只考虑了公平性（A）
Ⅰ. 先来先服务
Ⅱ. 最短寻道时间优先
Ⅲ. 扫描
A.Ⅰ
B.Ⅱ
C.Ⅰ和Ⅲ
D.全部
8、在可变分区分配方案中，为了实现主存的空间分配，采用（d ）进行管理。

A．页表 B．段表 C．段表＋页表 D．分区分配表＋空闲区表
9、设某类资源有5个，由3个进程共享，每个进程最多可申请（b ）个资源而使系统不会死锁。

A． 1 B． 2 C． 3 D． 4
10、动态重定位是在（c）完成的。

A．作业执行前集中一次 B．作业执行过程中集中一次
C．作业执行过程中 D．作业执行过程中由用户
11、进程从等待状态进入就绪状态可能是由于（c ）
A．现运行进程运行结束
B．现运行进程执行了P操作
C．现运行进程执行了V操作
D．现运行进程时间片用完
12、UNIX文件系统对盘空间的管理采用（d ）
A． FAT表法 B．位示图法
C．空闲块链接法 D．空闲块成组链接法
13、下列算法可用于磁盘移臂调度的是（b ）
A． LRU算法
B． SCAN调度算法
C．时间片轮转法 D．响应比高者优先算法
14、特权指令（ b）执行。

A．只能在目态下 B．只能在管态下
C．在目态或管态下均能 D．在目态或管态下均不能
15、文件系统的主要目的是(a)。

A.实现对文件的按名存取
B.实现虚拟存储
C.提高外存的读写速度
D.用于存储系统文件
16、资源的静态分配算法在解决死锁问题中是用于(a)。

A.预防死锁
B.避免死锁
C.检测死锁
D.解除死锁
17、 批处理操作系统提高了计算机的工作效率。

下列关于批处理操作系统的叙述中，哪一个是正确的？ (d)
A.用户不能直接干预其作业的执行
B.批处理操作系统的系统资源利用率不高
C.批处理操作系统的系统吞吐量小
D.批处理操作系统不具备并行性
18、下列关于时间片轮转法的叙述中，哪一个是不正确的？(c ) A.在时间片轮转法中，系统将CPU 时间划分成一个个时间段 B.就绪队列中的各进程轮流在CPU 上运行，每次运行一个时间片 C.当时间片结束时，运行进程自动让出CPU ，该进程进入等待队列
D.如果时间片长度很小，则调度程序剥夺CPU 的次数频繁，加重系统开销 19、 系统抖动是指(c )
A.使用机器时，屏幕闪烁的现象
B.系统盘有问题，致使系统不稳定的现象
C.被调出的页面又立刻被调入所形成的频繁调入调出的现象
D.由于内存分配不当，偶然造成内存不够的现象 20. 磁盘的存取访问时间一般包括(a) A.寻道时间、旋转延迟时间、传送时间 B.寻道时间、等待时间、传送时间 C.寻道时间、等待时间、旋转延迟时间 D.传送时间、寻道时间、等待时间
二、填空题（每题2分,共20分）
1、如果资源分配图中没有____环______，则系统中没有死锁发生。

2、在页式存储管理中，存放在高速缓冲存储器中的部分页表称为 快表 。

3、从资源分配的角度可将设备分为 独占设备 、共享设备和虚拟设备。

4、.一个进程可以包含多个线程，这些线程 共享分配给进程的内存地址空间。

5、为了保证CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位
6、死锁的四个必要条件是__互斥______、请求和保持__、不可抢夺资源和循环等待资源。

7、为避免用户程序中使用特权指令，计算机硬件结构区分两种操作模式，即_系统模式______和 __用户模式____。

8、在多道程序设计系统中，为解决文件重名问题可采用___二级____或_树型__
目录结构。

9、把逻辑文件存放在存储介质上，如果组织成___链接_________文件或_索引___________文件，则逻辑记录可 不必存放在连续的存储块中。

10、虚拟存储器的实现是借用___硬盘______存放虚存中的实际信息，操作系统利用程序执行时在时间上和空间上 的局部性特点把当前需用的程序段和数据装入主存储器。

三、简答题(每小题5分，共20分) 1、进程调度算法的准则是什么？ 答：① 处理器利用率； ② 吞吐量； ③ 等待时间； ④ 响应时间。

2、磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？
答：磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。

常用的移臂调度算法有： ① 先来先服务算法
② 最短寻找时间优先算法 ③ 电梯调度算法 ④ 单向扫描算法。

3、多线程技术具有哪些优越性？
答：多线程技术具有多个方面的优越性：
① 创建速度快、系统开销小：创建线程不需要另行分配资源；
② 通信简洁、信息传送速度快：线程间的通信在统一地址空间进程，不需要额外的通信机制；
③ 并行性高：线程能独立执行，能充分利用和发挥处理器与外围设备并行工作的能力。

4、简述解决死锁问题的三种方法。

答：① 死锁的防止。

系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。

② 死锁的避免。

系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。

③ 死锁的检测。

对资源的申请和分配不加限制，只要有剩余的资源就把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。

四、综合题(每小题10分，共20分)
1.某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成160块，块号为0,1,2……159。

现有一作业的地址空间共占4页，其页号为0,1,2,,3，被分配到主存的第2，4，1，5块中，回答：
(1)作业每一页的长度为多少字节？
(2)写出该作业被装入主存时，其对应的页表。

(3)把该作业的每一页在主存中的起始地址(用16进制表示)填在下表中
页号起始地址
1
2
3
答:
（1）4K字节（2分）
（2）（2分）
逻辑页号主存块号
2
1 4
2 1
3 5
（3）（4分，每空格1分）
页号起始地址
0 002000
1 004000
2 001000
3 005000
2．某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。

若P1，P2，P3已申请到4台，2台和2台。

试问：按银行家算法能安全分配吗？请说明分配过程。

答:系统能为进程P3分配二台打印机（3分）。

因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。

（5分）
3.某招待所有100个床位，住宿者入住要先登记（在登记表上填写姓名和床位号）。

离去时要注销登记（在登记表上删去姓名和床位号）。

请给出住宿登记及注销过程的算法描述。

答：mutex=1,empty=100; 登记:
P(empty);
P(mutex)
登记
V(mutex)
注销:
P(mutex);
登记表上删去姓名和床位号V(mutex)
V(empty)。