《11.10.09.os.考研题讲解》由会员分享，可在线阅读，更多相关《11.10.09.os.考研题讲解（42页珍藏版）》请在金锄头文库上搜索。
1、23. 下列选项中，操作系统提供给应用程序的接口是（ ）,A. 系统调用 B. 中断 C. 库函数 D. 原语,24. 下列选项中，导制创建新进程的操作是（ ） I用户登陆成功、II设备分配、III启动程序执行,A. 仅I和II B. 仅II和III C. 仅I和III D. I、II、III,25. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（ ）,A、0，1 B、1，0 C、1，2 D、2，0,26. 下列选项中，降低进程优先权级的合理时机是（ ）,A、进程的时间片用完 B、进程刚完成I/O，进入就绪列队 C、进程长期处
2、于就绪列队 D、进程从就绪状态转为运行状态,27. 进行P0和P1的共享变量定义及其初值为 booleam flag2; int turn=0; flag0=false; flag1=false; 若进行P0和P1访问临界资源的类C代码实现如下：,void P0( ) / 进程p0 while（TRUE） flag0=TRUE; turn=1; while (flag1 ,void P1 ( ) / 进程p1 while（TRUE） flag1=TRUE; turn=0; while (flag0 ,则并发执行进程P0和P1时产生的情况是（ ） A、不能保证进程互斥进入临界区，会出现“饥饿”现
3、象 B、不能保证进程互斥进入临界区，不会出现“饥饿”现象 C、能保证进程互斥进入临界区，会出现“饥饿”现象 D、能保证进程互斥进入临界区，不会出现“饥饿”现象,28. 某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（ ）,A、7Mb B、9Mb C、10Mb D、15Mb,29. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为: 逻辑地址空间大小为216页，则表示
4、整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）,A、64 B、128 C、256 D、512,30. 设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是( ),A. 33KB B. 519KB C. 1057KB D. 16513KB,31. 设置当前工作目录的主要目的是( ),A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读写速度,32. 本地用户通过键盘登陆系统时，首先获得键盘输入信
5、息的程序时( ),A. 命令解释程序 B. 中断处理程序 C. 系统调用程序 D. 用户登录程序,45.（7分）假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态 (1) 请说明在上述条件下如何进行磁盘块空闲状态的管理。 (2) 设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms. 若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示)，磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算
6、过程。,45、 （1）2KB = 2*1024*8bit = 16384bit 因此可以使用位图法进行磁盘块空闲状态管理，每1bit表示一个磁盘块是否空闲。 （2）根据CSCAN算法，被访问的磁道号顺序为100、120、30、50、90， 因此，寻道用去的总时间为： （20 + 90 + 20 + 40）* 1ms = 170ms 每分钟6000转，转一圈的时间为0.01s，通过一个扇区的时间为0.0001s，总共要随机读取四个扇区，用去的时间为： （0.01*0.5 + 0.0001）* 4 = 0.0204s = 20.4ms 所以，读完这个扇区点共需要 170ms + 20.4ms =
7、192.4ms,46.(8分) 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框。,解答、 （1）17CAH 转换为二进制为：0001 0111 1100 1010, 页的大小为1KB，所以页内偏移为10位，于是前6位是页号，所以其页号为0001 01，转换为10进制为5，所以，17CA对应的页号为5 （2）若采用先进先出置换算法，则被置换出的页号对应的页框号是7，因此对应的二进制物理地址为：0001 1111 1100 1010，转换为16进制位的物理地址为1FCAH （3）
8、若采用时钟算法，且当前指针指向2号页框，则第一次循环时，访问位都被置为0，在第二次循环时，将选择置换2号页框对应的页，因此对应的二进制物理地址为：0000 1011 1100 1010，转换为16进制物理地址为0BCAH,当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： (1) 该逻辑地址对应的页号是多少? (2) 若采用先进先出(FIFO)置换算法，求该逻辑地址对应的物理地址？要求给出计算过程。 (3) 采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针按顺时针方向移动，且指向当前2号页框，示意图如题目所示）,
9、23. 单处理机系统中，可并行的是( ) I进程与进程、 II 处理机与设备、 III 处理机与通道、IV 设备与设备,A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV,24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是( ),A时间片轮转调度算法 B短进程优先调度算法 C先来先服务调度算法 D高响应比优先调度算法,25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( ),A2 B3 C4 D5,26. 分区分配内存管理方式的主要保护措施是( ),A界地址保护 B程序代
10、码保护 C数据保护 D栈保护,27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是( ),A. 2的8次方字节 B. 2的16次方字节 C. 2的21次方字节 D. 2的32次方字节,28. 下列文件物理结构中，适合随机访问且易于文件扩展的是( ),A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长,29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是( ),A110，170，180，
11、195，68，45，35，12 B110，68，45，35，12，170，180，195 C110，170，180，195，12，35，45，68 D12，35，45，68，110，170，180，195,30. 文件系统中，文件访问控制信息存储的合理位置是( ),A文件控制块 B文件分配表 C用户口令表 D系统注册表,31. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是( ),A0、1 B1、1 C1、2 D2、1,32. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是( ),A
12、.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号,45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。,45. 定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者
13、之间的同步；mutex控制进程间互斥使用缓冲区。程序如下：,Var S1=0, S2=0, empty=N, mutex=1; Parbegin,P1:begin x=produce(); P(empty); P(mutex); Put(); If x%2=0 V(S2); else V(S1); V(mutex); end.,P2:begin P(S1); P(mutex); Getodd(); Countodd():=countodd()+1; V(mutex); V(empty); end.,P3:begin P(S2) P(mutex); Geteven(); Counteven():
14、=counteven()+1; V(mutex); V(empty); end.,Parend.,46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。,页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设TLB初始为空；地址转换时先访问TLB，若TLB 未命中，再访问页表（忽略访问页表之后的TLB更新时间）；有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行
15、。设有虚地址访问序列 2362H、1565H、25A5H，请问： （1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。,46. （1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即212，则得到页内位移占虚地址的低12位，页号占剩余高位。可得三个虚地址的页号P如下（十六进制的一位数字转换成4位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）： 2362H： P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，合成物理地址后访问主存100ns，共
16、计10ns + 100ns + 100ns = 210ns 1565H： P=1，访问快表10ns，落空，访问页表100ns落空，进行缺页中断处理108ns，合成物理地址后访问主存100ns，共计 10ns + 100ns + 108ns + 100ns 25A5H： P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns便可合成物理地址，访问主存100ns，共计10ns + 100ns = 110ns （2）当访问虚地址1565H时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面。 根据题目的置换算法，应淘汰0号页面。 因此1565H的对应页框号为101H 由此可得，1565H的物理地址为101565H,
