操作系统复习题(部分)(1)

1、一、选择题1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( A)。A.连续分配 B.链接分配C.索引分配 D.以上都不对2、若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括( B )。()起始块号()文件长度()索引表地址A. 全部 B.()和() C.()和() D.()和()3、文件系统中可命名的最小数据单位是（ C）。A.字符串 B.记录C.数据项 D.文件4、文件系统最基本的目标之一是实现“按名存取”，它主要是通过（ B ）功能实现的 。A.存储空间管理 B.目录管理C. 文件读写管理 D. 文件安全性管理5、一个文件的绝对路

2、径名是从（ B ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的通路上所有子目录名及“/”(或“”)组成的字符串。A. 当前目录 B. 根目录C. 多级目录 D. 二级目录6、假定盘块的大小为1KB，对于1.2M的硬盘，对于FAT，需占用（ C ）的存储空间。A. 1KB B. 1.5KBC. 1.8KB D. 2.4KB7、对文件存储空间的管理，在MS-DOS操作系统中是采用( B )，在Unix中采用（ D ）。A. 空闲表 B. 文件分配表C. 位示图 D. 成组链接法8、在文件系统中通常是利用（ D ）来组织大量文件的。A. 文件控制表 B. 索引结点C. 符号名表 D. 目录1

3、、操作系统是一种_B_。A.通用软件 B.系统软件C.应用软件 D.软件包2、操作系统是对 C 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序3、操作系统中采用多道程序设计技术提高CPU与外部设备的 A 。 A.利用率 B.可靠性 C.稳定性 D.兼容性4、在进程管理中，当_C_时，进程从阻塞状态变为就绪状态。 A.进程被调度 B.等待某一事件 C.等待的事件发生 D.时间片用完5、若P、V操作的信号量的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个6、下列的进程状态变化中， C 变化是不可能发生的。 A.运行就绪 B.运行阻塞（等

4、待） C.阻塞运行 D.阻塞就绪7、用P、V操作管理临界区时，信号量的初值应定义为_C_。 A.-1 B.0 C.1 D.任意值8、进程间的同步是进程间逻辑上的相互 B 关系。 A.连接 B.制约 C.调用 D.继续9、信箱通信是一种 C 通信方式。 A.直接通信 B.低级通信 C.间接通信 D.信号量10、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则_B_。A.表示没有进程进入临界区 B.表示一个进程进入临界区C.表示有一个进程进入临界区，另一个等待进入D.表示有两个进程进入临界区11、（2009年考题)单处理机系统中，可并行的是 进程与进程； 处理机与设备；D 处理机与

5、通道； 设备与设备。 A.、和 B.、和 C.、和 D.、和12、（2009年考题）下列进程调度算法中，综合考虑进程等待时间和运行时间的是D A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法13、（2009年考题)某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要要3台打印机。该系统会发生死锁的k的最小值是C A. 2 B.3 C. 4 D.514、（2010年考题）下列选项中，导致创建新进程的操作是（ C ）。 用户成功登陆； 设备分配； 启动程序执行 A.仅和 B.仅和 C.仅和 D.、15、（2010年考题)设与某资源相关联的

6、信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M，N分别是（ B ）。 A. 0,1 B.1,0 C. 1,2 D.2,016、（2010年考题）下列选项中，降低优先权级的合理时机是（ A ）。 A.进程的时间片用完 B.进程刚完成I/O,进入就绪队列 C.进程长期处于就绪队列 D.进程从就绪状态转入运行状态17、（2011年考题) 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）。 A先来先服务 B高响应比优先 C时间片轮转 D非抢占式短任务优先18、（2011年考题）在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ D ）。

7、A进程P的代码段 B进程P中打开的文件 C进程P的全局变量 D进程P中某线程的栈指针19、（2012年考题) 下列选项中，不可能在用户态发生的事件是（ C )。 A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 20、（2013年考题）某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为（ B ）。 A. P1>P2>P3 B. P3>P2>P1 C. P2>P1=P3 D. P1>P2=P321、（2012年考题）一个多道批处理系统中仅有 P1 和 P2 两个

8、作业，P2 比 P1 晚 5ms 到达，它的计算和 I/O 操作顺序如下： P1：计算 60ms，I/O 80ms，计算 20ms P2：计算 120ms，I/O 40ms，计算 40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是(B). A. 240ms B. 260ms C. 340ms D. 360ms22、（2012年考题）若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是( C ). A. 在进程结束时能进行处理机调度 B. 创建新进程后能进行处理机调度 C. 在进程处于临界区时不能进行处理机调度D. 在系统调用完成并返回用户态时能进行处理机

9、调度23、（2012年考题）下列关于进程和线程的叙述中，正确的是( D ). A. 不管系统是否支持线程，进程都是资源分配的基本单位 B. 线程是资源分配的基本单位，进程是调度的基本单位 C. 系统级线程和用户级线程的切换都需要内核的支持 D. 同一进程中的各个线程拥有各自不同的地址空间24、（2013年考题）下列关于银行家算法的叙述中，正确的是（ B ）。 A. 银行家算法可以预防死锁 B. 当系统处于安全状态时，系统中一定无死锁进程 C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D.银行家算法破坏了死锁必要条件中的“请求和保持”条件25、（2013年考题）下列选项中，会导致用户进

10、程从用户态切换到内核态的操作是（ B） .整数除以零 .sin（）函数调用 . read系统调用 A.仅、 B.仅、 C.仅、 D.、和26、（2012年考题）假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是（ D ）。A. P0, P2, P4, P1, P3 B. P1, P0, P3, P4, P2 C. P2，P1，P0，P3，P4 D. P3, P4, P2, P1, P0 2、 应用题1. 有一计算机系统利用位示图来管理空闲盘块，盘块的大小为1KB，现要为

11、某文件分配两个盘块，试具体说明盘块的分配过程。（假设可以离散分配）解：(1)顺序检索位示图，从中找到第一个值为0的二进制位，行号i1=3，列号j1=3；第二个值为0的二进制位，行号i2=4，列号j2=7。 (2)空闲盘号为： b1 = n(i1 - 1) + j1 = 16 × 2 + 3 = 35； b2 = n(i2 - 1) + j2 = 16 × 3 + 7 = 55。 (3)修改位示图： 令mapi1, j1 = map3, 3 = 1; mapi2, j2 = map4, 7 = 1。2.有一磁盘组共有10个盘面，每个盘面上有100磁道，每个磁道有16个扇区，假

12、设分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文件目录的每个表目占用5B，问什么时候空白文件目录大于位示图。解：扇区数：16×100×10 = 16000 用位示图表示扇区数状态需要的位数为16000位 = 2000B 因为空白文件目录的每个表目占用5B，所示位示图需要占用2000B， 2000B可存放表目2000÷5 = 400即当空白区数目大于400时，空白文件目录大于位示图。3.设某系统的磁盘有500块，块号为1,2,499,500。(1)若用位示图法管理这500块的磁盘空间，当字长32位时，需要多少个字的位示图？(2)第i字

13、的第j位对应的块号是多少？ 答：(1) 500÷32 = 15.625 16(2) 块号：N = 32×(i - 1) + j。4.一个磁盘组共有100个柱面，每个柱面8个盘面，每个盘面被分为4个扇区，若盘块大小与扇区大小相等，扇区编号从”0”开始，现用字长为16位的200个字(第0199字)组成位示图来指示磁盘空间的使用情况。请计算位示图中第15字第7位所代表的盘块号为多少？解：盘块号为：字号*16+位号-1 即：15×16 + 7 -1=2465.独木桥问题。某条河上只有一座独木桥，以便行人过河。现在河的两边都有人要过桥，按照下面的规则过桥。为了保证过桥安全，

14、请用P、V操作分别实现该桥的正确管理。 （1）过桥的规则是：同一方向的可连续过桥，某方向有人过桥时另一方向的人要等待。Var S, S1, S2: semaphore :=1,1,1; rc1,rc2: integer:=0,0;process (A-B)i: begin P(S1);rc1:=rc1+1;if rc1=1 then P(S);V(S1);过桥；P(S1);rc1:=rc1-1;if rc1=0 then V(S);V(S1); end process (B-A)j: begin P(S2);rc2:=rc2+1;if rc2=1 then P(S);V(S2);过桥；P(S2

15、);rc2:=rc2-1;if rc2=0 then V(S);V(S2); end（2） 若过桥的规则改为：每次只有一个人通过桥。则如何通过P、V操作实现该桥的安全管理？Var mutex: semaphore :=1;Begin Parbegin process (A-B)i: begin P(mutex); 过桥； V(mutex); endprocess (A-B)j: begin P(mutex); 过桥； V(mutex); end ParendEnd6. 某寺庙有若干个小和尚和老和尚。有一水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同一井水。水井狭窄，每次只能

16、容一个桶取水。水桶总数为3个。每次入、出水缸仅一桶，且不可同时进行。试给出有关取水、入水的算法描述。Var mutex1, mutex2, empty, full, count: semaphore=1,1,10,0,3; process 小和尚: begin repeat P(empty);P(count);P(mutex1);从井中取水；V(mutex1);P(mutex2); 送水入水缸；V(mutex2);V(count);V(full); until false; endprocess 老和尚: begin repeat P(full);P(count);P(mutex2);从缸中取

17、水；V(mutex2);V(empty);V(count); until false; end7.对于一个将页表存放在内存中的分页管理系统：（1）如果访问内存需要0.2s,有效访问时间为多少？分页系统要访问两次，第一次要访问页表，将页号换成页地址，并与偏移量相加，得出实际地址，第二次要访问实际的地址的，所以所用时间是0.4s，（2） 如果加一快表，且假定在快表中找到页表项的机率高达90%，则有效访问时间又是多少（假定查快表需化的时间为0）？8. 某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。（1）若使用一级页表的分页存储管理方式，逻辑地址结构为：则页

18、的大小是多少字节？页表最大占用多少字节？因为页存内偏移量是12位的，所以页的大小为4KB。页表项数为232/4K=220,该一级页表最大为220*4B=4MB。（2） 若使用二级页表的分页存储管理方式，逻辑地址结构为： 项目录号可表示为：(unsingned int)(LA)>>22)&0x3FF。页表索引可表示为：(unsingned int)(LA)>>12)&0x3FF。设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。9.已知某分页系统，主存容量为64KB，页面大小为1KB。对于一个4页大小的作业，其0、1、2、3页分别被分配到主存

19、的2、4、6、7块中。（1）将十进制的逻辑地址1023、3500转换成物理地址；(2) 以十进制的逻辑地址1023为例画出地址变换过程图。10. 某虚拟存储去的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块为5、10、4、7，而该用户作业的长度为6页。试将十六进制的逻辑地址0A5C、103C、1A5C转换成物理地址。解：14 13 12 11 10 9 0 32页内地址 逻辑地址 13 12 11 10 9 016快内地址 物理地址（015C）16 (103C)16:页号为4，该页不存在内存产生缺页中断。页号块号051102437 (1A

20、5C)16:页号为6，页号非法，产生越界中断。 11.对于如表所示的段表，请将逻辑地址（0,137）、（1,4000），（2,3600），（5,230）转换成物理地址。3、 简答题1、 一个比较完善的文件系统应具备哪些功能？答：一个完善的文件系统应具备以下功能：（1） 文件存储空间的管理（2） 目录管理（3） 文件的读写功能（4） 文件的安全性管理（5） 提供用户接口2、 在树型目录结构中，利用索引方式共享文件有何好处？（1） 提高检索速度（2） 方便用户（3） 防止共享文件被删除3、 目前广泛采用的目录结构是哪种？它有哪些优点？（1） 目前广泛采用多级目录结构（树型目录结构）（2） 优点有：（a） 提高了检索速度（b） 允许文件重名（c） 便于实现文件共享（d） 实现按名存取4、 请分别解释在连续分配