操作系统复习题(1)汇总

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

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

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

4、-1B.0C.1D.任意值8、进程间的同步是进程间逻辑上的相互B 关系A.连接B.C.调用D.9、信箱通信是一种 CA.直接通信B.C.间接通信D.制约 继续通信方式。 低级通信 信号量10、对于两个并发进程，设互斥信号量为mutex，若mutex=0,贝UA.表示没有进程进入临界区B. 表示一个进程进入临界区C. 表示有一个进程进入临界区，另一个等待进入D. 表示有两个进程进入临界区11、I（2009年考题）单处理机系统中，可并行的是进程与进程；n处理机与设备；D川处理机与通道；IV设备与设备。A.in和川B.I、n 和VC.I、川和WD.n、川和V12、（ 2009年考题）下列进程调度算法

5、中，综合考虑进程等待时间和运行时间 的是DA.时间片轮转调度算法B.短进程优先调度算法C. 先来先服务调度算法 D.高响应比优先调度算法13、（2009年考题）某计算机系统中有8台打印机，有k个进程竞争使用，每个 进程最多需要要3台打印机。该系统会发生死锁的k的最小值是CA. 2B.3C. 4D.514、（ 2010年考题）下列选项中，导致创建新进程的操作是（ C ）0I用户成功登陆；U 设备分配；川 启动程序执行A. 仅I和UB. 仅U和川C.仅I和川 d. inm15、 （ 2010年考题）设与某资源相关联的信号量初值为 3,当前值为1,若M表 示该资源的可用个数，N表示等待资源的进程数，

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

7、的栈指针19、（ 2012年考题）下列选项中，不可能在用户态发生的事件是（ C ）。A.系统调用B.外部中断C.进程切换D.缺页20、 （2013年考题）某系统正在执行三个进程P1、P2和P3,各进程的计算（CPU 时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设 置应为（B ）。进程计算时间I/O时问PL90%10%P250%50%P315%85%A. P1P2P3 B. P3P2P1 C. P2P仁P3 D. P1P2=P321、（2012年考题）一个多道批处理系统中仅有 P1和P2两个作业，P2比P1 晚5ms到达，它的计算和I/O 操作顺序如下：P1 :计算 6

8、0ms， I/O 80ms，计算 20msP2 :计算 120ms， I/O 40ms，计算 40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（B）.A. 240ms B. 260msC. 340ms D. 360ms22、（ 2012年考题）若某单处理器多进程系统中有多个就绪态进程，则下列关 于处理机调度的叙述中错误的是（C ）.A. 在进程结束时能进行处理机调度B. 创建新进程后能进行处理机调度C. 在进程处于临界区时不能进行处理机调度D. 在系统调用完成并返回用户态时能进行处理机调度23、 （ 2012年考题）下列关于进程和线程的叙述中，正确的是（D ）.A. 不管系统是否

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

10、 I、UB.仅I、川C.仅 nmD.i、n和川26、(2012年考题)假设5 个进程P0、P1、P2、P3 P4共享三类资源 R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示, 此时存在的一个安全序列是(D )。进程已分配资源资源最多需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2 ，P1，P0, P3, P4 D. P3, P4, P2, P1, P0二、应用题1.有一计算机系统利用位示图来管理空闲盘

11、块，盘块的大小为1KB现要为某文件分配两个盘块，试具体说明盘块的分配过程。(假设可以离散分配)123456789101112131415161111111111111I1112111111111111111131101111111111111411111101111111150000000000000000解：(1)顺序检索位示图，从中找到第一个值为0的二进制位，行号i仁3，列号j1=3 ;第二个值为0的二进制位，行号i2=4，列号j2=7。(2) 空闲盘号为：b1 = n(i1 - 1) + j1 = 16X 2 + 3 = 35 ;b2 = n (i2 - 1) + j2 = 16X 3

12、+ 7 = 55 。(3) 修改位示图：令 mapi1, j1 = map3, 3 = 1;mapi2, j2 = map4, 7 = 1。2. 有一磁盘组共有10个盘面，每个盘面上有100磁道，每个磁道有16个扇区，假设分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少 空间？若空白文件目录的每个表目占用5B,问什么时候空白文件目录大于位示图。解：扇区数：16X 100X 10 = 16000用位示图表示扇区数状态需要的位数为16000位=2000B因为空白文件目录的每个表目占用 5B,所示位示图需要占用2000B,2000B 可存放表目2000- 5 = 400即当空白区数目

13、大于400时，空白文件目录大于位示图。3. 设某系统的磁盘有500块，块号为1,2,499,500。 若用位示图法管理这500块的磁盘空间，当字长 32位时，需要多少个字的 位示图？(2) 第i字的第j位对应的块号是多少？答： 500 - 32 = 15.62516(2) 块号：N = 32 X (i - 1) + j 。4. 一个磁盘组共有100个柱面，每个柱面8个盘面，每个盘面被分为4个扇区， 若盘块大小与扇区大小相等，扇区编号从” 0”开始，现用字长为16位的200 个字(第0199字)组成位示图来指示磁盘空间的使用情况。请计算位示图中第15字第7位所代表的盘块号为多少？解：盘块号为：字

14、号*16+位号-1即: 15X 16 + 7 -1=2465. 独木桥问题。某条河上只有一座独木桥，以便行人过河。现在河的两边都有 人要过桥，按照下面的规则过桥。为了保证过桥安全，请用P、V操作分别实现该桥的正确管理。(1) 过桥的规则是：同一方向的可连续过桥，某方向有人过桥时另一方向 的人要等待。Var S, S1, S2: semap hore ：=1,1,1； rc1,rc2: in teger:=0,0;process (A-B)i:begi nP(S1); rc1:=rc1+1; if rc1=1 then P(S); V(S1);过桥；P(S1); rc1:=rc1-1; if r

15、c仁0 then V(S);V(S1);endprocess (B-A)j: beg inP(S2); rc2:=rc2+1; if rc2=1 the n P(S); V(S2);过桥；P(S2); rc2:=rc2-1;if rc2=0 then V(S); V(S2);end(2) 若过桥的规则改为：每次只有一个人通过桥。则如何通过P、V操作实现该桥的安全管理？Parbegi n process (A-B)i: begi n P(mutex);过桥；V(mutex);endbegi n P(mutex);过桥;V(mutex); endPare ndEndprocess (A-B)j:6

16、.某寺庙有若干个小和尚和老和尚。有一水缸，由小和尚提水入缸供老和尚饮 用。水缸可以容纳10桶水，水取自同一井水。水井狭窄，每次只能容一个桶取 水。水桶总数为3个。每次入、出水缸仅一桶，且不可同时进行。试给出有关 取水、入水的算法描述。Var mutex1, mutex2, empty, full, count: semaphore=1,1,10,0,3;process 小和尚: beg inrepeatP(empty);P(cou nt);P(mutex1);从井中取水；V(mutex1);P(mutex2);送水入水缸;V(mutex2);V(cou nt);V(full);un til f

17、alse;7.对于endprocess老和尚 beg in repeat P(full);P(cou nt);P(mutex2); 从缸中取水;V(mutex2); V(empty); V(cou nt); un til false;end个将页表存放在内存中的分页管理系统:(1)如果访问内存需要0.2卩s,有效访问时间为多少?分页系统要访问两次，第一次要访问页表，将页号换成页地址,并与偏移量相加,得出实际地址，第二次要访问实际的地址的，所以所用时间是0.4卩s，(2)如果加一快表，且假定在快表中找到页表项的机率高达90%则有效访问时间又是多少(假定查快表需化的时间为 0)?如果有快表，命中率

18、为90%,则访问时间为0, 2*90%+0. 4*10%=0, 18+0, 04=0. 22 us8.某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。(1)若使用一级页表的分页存储管理方式，逻辑地址结构为:页号(20位)页内偏轿量(12位)则页的大小是多少字节？页表最大占用多少字节?因为页存内偏移量是12位的，所以页的大小为4KB页表项数为2A32/4K=2A20,该一级页表最大为2A20*4B=4MB(2)若使用二级页表的分页存储管理方式，逻辑地址结构为：页目录号10位页索引号页内偏移量12位项目录号可表示为：(u nsi ngned in t)(L

19、A)22 )&0x3FF。页表索引可表示为：(u nsi ngned in t)(LA)12 )&0x3FF。设逻辑地址为LA,请分别给出其对应的页目录号和页表索引的表达式。9. 已知某分页系统，主存容量为64KB页面大小为1KB对于一个4页大小的作业，其0、1、2、3页分别被分配到主存的2、4、& 7块中。(1)将十进制的逻辑地址1023、3500转换成物理地址；答；1)对于上述逻辑地址，可先计算出它们的页号和页内地址(逻辑地址除以页而大小得 到的商为页号.余数为页内地址人然后通过贡表转换成对应的物理地址*逻辑地址I023o 1023/1K.得到頁号为(h页内地址1023.査頁表找到对应的物

20、理块号为2o故物理地址为2*IK+1023=307n逻辑地址2500. 2500/1K,得到页寸为2,页内地址为452,査頁表找到对应的物理块号为筑 故物理地址为6*1 K+452=65%o逻辑地址3500. 3500/1K.得到页号対乳页内地址为42S,杏頁表找到对应的物理块号为九 故物厘地址为7*lK+428=7596n逻辑地址4500/1 Kr得到页号为牡页内地址为404,因页号大干页表长度，他产生 越界中断(2)以十进制的逻辑地址1023为例画出地址变换过程图。10. 某虚拟存储去的用户空间共有 32个页面，每页1KB主存16KB假定某时 刻系统为用户的第0、1、2、3页分配的物理块为

21、5、10、4、7,而该用户作业 的长度为6页。试将十六进制的逻辑地址 0A5C 103C 1A5C转换成物理地址。解：14 13 12 11 10 9032页内地址13 12 11 10 9016快内地址页号块号051102437(015Q 16(103C)16:(1A5C)16:页号为4，该页不存在内存产生缺页中断页号为6,页号非法，产生越界中断。11. 对于如表所示的段表，请将逻辑地址(0,137 )、( 1,4000)，( 2,3600)， (5,230)转换成物理地址。段号内石地址段盖050K10 KB1&0K3KB270K5KB3120KBKB4150K4KB（ 137）： 50K-

22、13T=5B3（14000）：段号合袪，段內地址4000超过3K,产生越界中断（2, 3600）： 70K-3600=75280（M 270）： 120K-2 70=123150230）=段号段号不合袪三、简答题1、一个比较完善的文件系统应具备哪些功能？答：一个完善的文件系统应具备以下功能：（1）文件存储空间的管理（2）目录管理（3）文件的读写功能（4）文件的安全性管理（5）提供用户接口2、在树型目录结构中，利用索引方式共享文件有何好处？（1）提高检索速度（2）方便用户（3）防止共享文件被删除3、目前广泛采用的目录结构是哪种？它有哪些优点？（1）目前广泛采用多级目录结构（树型目录结构）（2）优点有：（a