第1页 共35页 《操作系统》试题库
一、选择题
题 目 答案
1. __操作系统允许在一台主机上同时连接多台终端多个用户可以通过各自
的终端同时交互地使用计算机。
A网络 B分布式
C分时 D实时
C
2. __是操作系统的基本概念它是系统调度的单位但不是资源分配的单位。
A程序 B作业
C进程 D线程
D
3. __是操作系统提供的一种接口为用户提供了一整套操作和使用文件的方
法其中最重要的功能是实现按文件名存取。
A文件系统 B光盘系统
C磁盘系统 D存储系统
A
4. __是将作业不需要或暂时不需要的部分移到外存让出内存空间以调入其
他所需程序或数据。
A覆盖技术 B交换技术
C虚拟技术 D物理扩充
B
5. __是解决进程间同步和互斥的一对低级通信原语。
Alock和unlock BP原语和V原语
CW原语和S原语 DSend和Receive
B
6. __是竞争计算机系统资源的基本单位。
A程序 B进程
C作业 D交互用户
B
7. __是现代操作系统的基本概念它是处理器调度的基本单位但不是资源
分配的基本单位是一个具有独立功能的程序段对某个数据集的一次执行活
动。
A程序 B作业
C进程 D线程
C
8. __是一种只能由 P、V原语操作的特殊变量
A调度 B进程
C同步 D信号量
D
9. __是用户在一次上机过程中请求计算机系统完成的一个计算任务一般
由程序、数据及有关的控制命令组成并包含有一系列的操作过程。
A程序集 B命令集
C存储管理 D作业
D
10. __是由字符序列组成的不再划分结构。
A连续文件 B流式文件
C有序文件 D记录文件
B
11. __是有关操作系统和其他系统程序组成的文件。
A系统文件 B档案文件
C用户文件 D顺序文件
A
12. __是直接存储设备。
A磁盘 B磁带
A 第2页 共35页 C打印机 D键盘显示终端
13. __文件是根据文件的逻辑结构定义的文件。
A连续文件 B记录文件
C散列文件 D索引文件
B
14. __文件是根据文件的逻辑结构定义的文件。
A连续文件 B流式文件
C散列文件 D索引文件
B
15. __文件是根据文件的物理结构定义的文件。
A记录文件 B流式文件
C链接文件 D设备文件
C
16. __文件是根据文件的物理结构定义的文件。
A记录文件 B流式文件
C目录文件 D索引文件
D
17. __主要由高速缓存、只读存储器、随机存取存储器等构
成。
A计算机内存 B计算机外存系统
C计算机存储系统 D计算机辅助存储系统
A
18. 10个并发进程使用同一个共享变量如果最多允许4个进程同时进入其临界区
则互斥信号量的变化范围应是__。
A43210 B43210-1…-4
C43210-1…-5 D43210-1…-6
D
19. 10个并发进程使用同一个共享变量如果最多允许6个进程同时进入其临界区
则互斥信号量的变化范围应是__。
A65…10 B65…10-1…-4
C65…10-1…-5 D65…10-1…-3
B
20. CPU输出数据的速度远高于打印机的打印速度可采用__解决这一矛盾。
A并行技术 B通道技术
C缓冲技术 D虚存技术
B
21. CPU状态分为目态和管态从目态转换到管态唯一的途径是__
A修改程序状态字 B中断屏蔽
C中断 D进程调度程序
C
22. Linux进程控制块task_struct结构中保证进程能与其他进程并发执行的域是
__。
A进程当前的状态 B处理器现场保留信息区
C进程通信信息 D调度信息
B
23. Linux中用于查询联机手册的命令是__。
Ahelp Bmore
Cman Dless
C
24. Linux中最常用的全屏幕编辑的命令是__。
Avi Bedit
Cedline Ded
B
25. LRU置换算法所基于的思想是__。
A在最近的过去用得少的页面在最近的将来也用得少
B在最近的过去用得多的页面在最近的将来也用得多
C在最近的过去很久未使用的页面在最近的将来会使用
D 第3页 共35页 D在最近的过去很久未使用的页面在最近的将来也不会使用
26. MS-DOS采用了__存储管理方案。
A段式 B页式
C单用户连续 D固定分区
C
27. SPOOLing技术的主要作用是__。
A提高独占设备的利用率 B提高主机效率
C减轻用户编程负担 D提高程序的运行速度
A
28. Spooling技术可以实现设备的__分配。
A独占 B共享
C虚拟 D物理
B
29. Unix的进程p对信号量s执行signal(s)操作后s的值将__。
A加1 B减1
C等于0 D小于0
A
30. Unix的进程p对信号量s执行wait(s)操作后s的值将__。
A加1 B减1
C等于0 D小于0
C
31. Windows XP 操作系统属于__。
A分时操作系统 B实时操作系统
C多任务操作系统 D多用户操作系统
C
32. Windows能一台物理打印机映射为多台逻辑打印机的特性称为操作系统的
__。
A共享性 B虚拟性
C并发性 D不确定性
B
33. 按某种算法
从后备队列中选择一个作业并为之建立进程的操作称为__。
A作业调度 B进程调度
C硬盘调度 D中级调度
A
34. 按某种算法从就绪队列中选择一个进程并为之分配CPU操作称为__。
A作业调度 B进程调度
C硬盘调度 D中级调度
B
35. 按照所起的作用和需要的运行环境操作系统属于__范畴.
A应用软件 B信息管理软件
C工具软件 D系统软件
D
36. 把目标程序中的逻辑地址转变为主存物理地址的过程称为__。
A即时编译 B地址重定位
C物理连接 D动态运行
B
37. 把目标程序中的逻辑地址转换成主存物理地址的过程称为__。
A存储分配 B地址分配
C地址映射 D地址转换
C
38. 并发进程P1与P2对资源的申请规则为P1先申请资源S1再申请资源S2
然后释放资源S1P2先申请资源S2再申请资源S1然后释放资源S2则
__。
A系统必定产生死锁 B系统可能产生死锁
C系统不会产生死锁 D无法确定系统是否会产生死锁
D
39. 并发进程的执行速度受__调度策略及其它进程的影响。
D 第4页 共35页 A作业 B处理器
C驱动 D进程
40. 并发进程相互之间__。
A必须相互通信 B既可相关也可无关
C一定会竞争资源 D相互间一定要同步
B
41. 并发性是指若干事件在__。
A同一时刻发生 B同一时间间隔内发生
C不同时刻发生 D不同时间间隔内发生
B
42. 并发执行的程序集和顺序执行的程序集相比__。
A速度基本相同 B总体上速度快
C可靠性更高 D总体上速度慢
B
43. 并行性是指若干事件在__。
A不同时刻发生在不同的设备上 B不同时间间隔内发生在不同的设备上
C同一时刻发生在不同的设备上 D同一时间间隔内发生在不同的设备上
C
44. 不可能发生的进程状态转换是__。
A就绪→运行 B运行→就绪
C就绪→阻塞 D阻塞→就绪
C
45. 不可能引起进程调度的事件是__。
A一个进程完成工作后被撤消
B一个进程从运行状态变为就绪状态
C一个进程从阻塞状态变为就绪状态
D一个进程从运行状态变为阻塞状态
C
46. 采用__的方法可以预防系统出现死锁
APV操作管理共享资源 B互斥使用共享资源
C资源静态分配 D定时运行死锁检测程序
C
47. 采用__调度算法运行时间最短的作业将被优先调度。
AFCFS BRR
CFB DSJF
D
48. 采用连续分配方式的空闲磁盘空间管理方法是__
A空闲表法 B空闲链表法
C位
示图法 D成组链接法
A
49. 采用内存移动技术来集中空闲块提高主存利用率的技术一般用于__中。
A固定分区存储系统 B页式存储系统
C段页式存储系统 D动态分区系统
D
50. 采用直接存取方法来读写硬盘上的物理记录时效率最低的文件结构是 __。
A连续文件 B索引文件
C链接文件 D索引连续文件
C
51. 操作系统的__管理模块负责对进程进行调度。
A主存储器 B控制器
C运算器 D处理机
D
52. 操作系统的基本类型主要有__。
A批处理系统、分时系统和多任务系统
B实时系统、批处理系统和分时系统
C单用户系统、多用户系统和批处理系统
B 第5页 共35页 D实时系统、分时系统和多用户系统
53. 操作系统是对__进行管理的软件
A计算机软件 B计算机硬件
C计算机资源 D应用程序
C
54. 操作系统是管理计算机系统的处理机、内存、设备和文件等资源的__。
A控制软件 B工具软件
C应用软件 D系统软件
D
55. 操作系统是通过__将文件名转换为文件存储地址的。
A文件目录 BPCB表
C路径名 D文件名
A
56. 操作系统是一组__。
A文件管理程序 B中断处理程序
C资源管理程序 D设备管理程序
C
57. 操作系统一般不提供的功能是__。
A内存管理 B中断处理
C文档编辑 DCPU调度
C
58. 除采用资源剥夺法解除死锁外还可以采用__方法解除死锁。
A执行并行操作 B撤消进程
C拒绝分配新资源 D修改信号量
B
59. 磁带适用于存放__文件。
A随机 B索引
C串联 D顺序
D
60. 从资源管理的角度来看操作系统的功能不包括( )。
A用户管理 B处理器管理和存储管理
C设备管理 D文件管理和作业管理
A
61. 存放在磁盘上的文件__。
A只能随机访问 B既可随机访问又可顺序访问
C只能顺序访问 D必须通过操作系统访问
B
62. 当操作系统从系统程序转向用户程序时系统会__。
A继续保持管态 B继续保持目态
C从管态变为目态 D从目态变为管态
C
63. 当对紧急进程或重要进程进行调度时调度算法应采用__。
A先进先出调度算法 B优先数法
C最短作业优先调度 D定时轮转法
B
64. 当分时系统中的时间片一定时__响应时间就越长。。
A内存越多 B用户数越多
C后备队列越长 D用户数越少
B
65. 当分时系统中的一个进程拥有的时间片到时该进程将由__。
A就绪状态转
换到运行状态 B运行状态转换到阻塞状态
C阻塞状态转换到就绪状态 D运行状态转换到就绪状态
D
66. 当进程所请求的一次打印输出结束后进程的状态将从__。
A运行态变为就绪态 B运行态变为等待态
C就绪态变为运行态 D等待态变为就绪态
D 第6页 共35页 67. 当为并发执行的多个进程提供的共享资源不足或者__时可能发生死锁。
A进程优先权改变 B对资源进行线性分配
C进程推进顺序不当 D队列优先权分配
C
68. 当用V操作唤醒一个等待进程时被唤醒进程的状态将变为__。
A等待 B运行
C完成 D就绪
D
69. 电子邮件系统的通信方式是__通信方式。
A直接 B间接
C低级 D信号量
B
70. 对“碎片”问题解决得最好的存储管理方案是__。
A页式存储管理 B段式存储管理
C固定分区管理 D可变分区管理
A
71. 对磁盘进行移臂调度的目的是为了缩短__时间。
A寻道 B延迟
C传送 D启动
A
72. 对一个文件的访问常由__共同限制。
A优先级和文件属性 C用户访问权限和文件属性
B文件属性和口令 D用户访问权限和用户优先级
C
73. 对于有界缓冲区数量为n的生产者-消费者问题来说应设置互斥信号量mutex、
资源信号量full和empty它们的初值分别应为__。
A0、1、n B1、n、0
Cn、1、0 D1、0、n
D
74. 多道程序设计技术的作用是提高CPU和外部设备的__。
A并行性 B可靠性
C稳定性 D兼容性
A
75. 多道程序设计技术能__。
A增加系统的平均周转时间 B缩短每道程序的执行时间
C提高系统的并行工作能力 D降低对处理器调度的要求
B
76. 多道程序设计技术能提高CPU和外部设备的__。
A利用率 B可靠性
C稳定性 D兼容性
A
77. 多道批处理系统的硬件支持是20世纪60年代初发展起来的__。
ARISC技术 B通道和中断机构
C集成电路 D高速内存
B
78. 多个进程的实体存在于同一内存中在一段时间内都得到运行这种性质称作
__。
A进程的动态性 B进程的并发性
C进程的调度性 D进程的异步性
B
79. 多个进程在一段时间内以交替方式都得到运行的特性称作进程的__。
A动态性 B并发性
C调度性 D异步性
B
80. 共享存储区通信是一种__通信方式。
A直接 B间接
C低级 D信号量
A 第7页 共35页 81. 管道是连接某些读/写进程的共享文件它允许读/写进程按__方式传送数
据。
A后进
先出 B先进先出
C索引 D优先级
B
82. 管道通信是借助于__系统实现的通信方式。
A交换 B邮件
C文件 D信号量
C
83. 缓冲技术能减少对CPU的__从而提高CPU的利用率。
A中断次数 B.访问次数
C控制程度 D.依赖程度
A
84. 缓冲技术中的缓冲池位于__。
A联想存储器中 B硬盘上
C磁带上 D内存中
D
85. 计算机系统产生死锁的根本原因是__。
A资源有限 B进程推进顺序不当
C系统中进程太多 D资源有限和进程推进顺序不当
D
86. 计算机系统中判别是否有中断事件发生应是在__
A进程切换时 B执行完一条指令后
C执行P操作后 D由用户态转入核心态时
B
87. 计算机系统中引入多道程序设计的目的在于__。
A提高实时响应速度 B提高CPU利用率
C充分利用外部设备 D减少主、辅存信息交换量
B
88. 计算机系统中支持多道批处理程序的硬件主要是__。
ARISC技术 B通道和中断机构
C集成电路 D高速内存
B
89. 既可以采用资源剥夺法解除死锁也可以采用__方法解除死锁。
A执行并行操作 B拒绝分配新资源
C撤消进程 D修改信号量
C
90. 甲乙两个旅行社到某航空公司为旅客订飞机票此问题中的临界资源是__。
A飞机票 B旅行社
C航空公司 D旅行社和航空公司
A
91. 进程P1按照申请资源S1申请资源S2释放资源S1的顺序使用资源进程
P2按照申请资源S2申请资源S1释放资源S2的顺序使用资源若系统并
发执行进程P1P2则系统__。
A必定产生死锁 B可能产生死锁
C不会产生死锁 D会发生饥饿
B
92. 进程从就绪态到运行态的转化工作是由__完成的。
A作业调度 B中级调度
C进程调度 D设备调度
C
93. 进程从运行状态切换到等待状态的原因可能是__。
A进程调度程序的调度 B运行进程的时间片用完
C运行进程执行了P操作 D运行进程执行了 V操作
C
94. 进程从运行状态切换到就绪状态的原因可能是__。
A运行进程的时间片用完 B进程调度程序的调度
A 第8页 共35页 C运行进程执行了P操作 D运行进程执行了V操作
95. 进程的挂起与解挂属于进程的__。
A反馈调度 B高级调度
C低级调度 D中级调度
D
96. 进程的阻塞与唤醒属于进程的__。
A高级调度 B交换调度
C低级调度 D中级调度
C
97. 进程和程序的一个本质区别是__。
A存储在内存和外存 B顺序和非顺序执行机器指令
C动
态性和静态性 D共享或独占计算机资源
C
98. 进程间的同步表示了进程间的__。
A间接制约关系 B直接制约关系
C相互通信关系 D相互竞争关系
B
99. 进程间的同步与互斥分别表示了进程间的__。
A相互独立与相互制约 B协调与竞争
C不同状态 D动态性与独立性
B
100. 进程控制块是描述进程状态和特性的数据结构一个进程__。
A可以有多个进程控制块 B可以和其他进程共用一个进程控制块
C可以没有进程控制块 D只能有惟一的进程控制块
D
101. 竞争计算机系统资源的基本单位是__。
A进程 B作业
C程序 D过程
A
102. 可由CPU调用执行的程序所对应的地址空间为__。
A.符号地址空间 B.虚拟地址空间
C.相对地址空间 D.物理地址空间
D
103. 临界区是进程中__。
A实现进程同步的那段程序 B实现进程通讯的那段程序
C访问临界资源的那段程序 D访问共享资源的那段程序
C
104. 逻辑文件的组织形式是由__决定的。
A存储介质特性 B操作系统的管理方式
C主存容量 D用户
D
105. 逻辑文件是__。
A外设上的文件结构 B用户观的文件结构
C虚存上的文件结构 D目录中的文件结构
B
106. 某个虚拟存储系统的主存容量为2GB硬盘容量为160GB地址寄存器的位数
是32位则该系统的最大虚存容量是__。
A2GB B4GB
C160GB D162GB
B
107. 某进程因等待某消息而阻塞自己当该消息到达时此进程的状态将变为__。
A运行 B挂起
C阻塞 D就绪
D
108. 目标程序不经任何修改就可装入内存的重定位方式是__。
A静态重定位 B动态重定位
C编译重定位 D自动重定位
A 第9页 共35页 109. 能使计算机及时处理过程控制反馈的数据并做出响应的操作系统是__。
A批处理操作系统 B分时操作系统
C微机操作系统 D实时操作系统
D
110. 能用于硬盘移臂调度的算法是__。
A时间片轮转法 BLRU算法
C最短寻道时间优先算法 D优先级高者优先算法
C
111. 批处理系统的主要缺点是__。
ACPU的利用率不高 B.失去了交互性
C.不具备并行性 D.不支持虚拟设备
B
112. 启动外设前必须组织好通道程序通道程序是由若干__组成。
ACCW BCSW
CCAW DPSW
A
113. 如果I/O所花费的时间远远少于CPU的处理时间则缓冲区__。
A效果最好 B效果均衡
C基本无效 D效果无法判定
C
114. 如果进程P对信号量S执行P操作则信号量S
的值应__。
A加1 B减1
C等于0 D小于0
B
115. 如果进程P对信号量执行V操作则信号量的值会__。
A加1 B减1
C等于0 D小于0
A
116. 如果文件采用直接存取方式且文件大小不固定则宜选择__。
A直接文件结构 B顺序文件结构
C随机文件结构 D索引文件结构
D
117. 如果系统中有重名文件则不能采用__。
A.单级目录结构 B.树型目录结构
C.二级目录结构 D网状目录结构
A
118. 如果用20行、30列的位示图来管理硬盘的空闲块在回收某个盘块时若其
盘块号为484则它在位示图中的位置为__。
A第16行第6列 B第9行第8列
C第16行第4列 D第16行第28列
C
119. 如果用20行、30列的位示图来管理硬盘的空闲块在进行盘块分配时若找
到的空闲块处于第5行、第12列则相应的逻辑盘块号应为__。
A108 B112
C162 D182
C
120. 若把请求分页系统的页面尺寸缩小一倍则程序顺序执行时的缺页中断次数一
般会__。
A增加 B减少
C不变 D增加或减少
B
121. 若段式存储管理系统的逻辑地址为24位其中8位表示段号则每段的最大
长度是__。
A224
B216
C28
D232
B
122. 若段页式存储管理系统中的逻辑地址为32位其中10位表示段号页大小
C 第10页 共35页 为4KB则允许每段的最大页号是__。
A256 B512
C1024 D2048
123. 若两个并发进程共享 4个同类资源为使系统不会死锁则每个进程至多可以
申请__个该类资源。
A1 B2
C3 D4
B
124. 若某支持虚拟存储的计算机共有32位地址线页面为4K则其虚地址空间为
__。
A2GB B4GB
C128KB D16GB
B
125. 若五个并发进程共享变量A则变量A的相关临界区由__临界区构成。
A2个 B3个
C4个 D5个
D
126. 若有3个并发进程共享某类资源且每个进程需要2个此类资源为保证该系
统不发生死锁此类资源的最少数量应是__。
A3 B4
C5 D6
B
127. SPOOLing技术可以实现独占设备的__。
A互斥分配 B共享分配
C虚拟分配 D交替分配
B
128. 若有3个并发进程共享某类资源且每个进程需要3个此类资源为保证该系
统不发生死锁此类资源的最少数量应是__。
A6 B7
C8 D9
B
129. 若有4个并发进程共享某类资源且每个进程需要2个此类资源为保证该系
统不发生死锁此类资源的最少数量应是__。
A3 B4
C5 D6
C
130. 若有4个并发进程共享某类资
源且每个进程需要3个此类资源则使该系统
不会发生死锁的最少资源数是__。
A6 B7
C8 D9
D
131. 若有4个进程共享同一程序段每次允许3个进程进入该程序段用PV操作
作为同步机制.则信号量S的取值范围是__.
A43210 B3210-1
C210-1-2 D10-1-2-3
B
132. 若有5个并发进程共享某类资源且每个进程需要2个此类资源为保证该系
统不发生死锁此类资源的最少数量应是__。
A3 B4
C5 D6
D
133. 若有5个并发进程共享某类资源且每个进程需要3个此类资源为保证该系
统不发生死锁此类资源的最少数量应是__。
A8 B11
B 第11页 共35页 C5 D15
134. 三个计算时间均为1小时的作业同时进入一个单处理机系统若它们按单道方
式运行则平均带权周转时间为__。
A1时间 B2小时
C3小时 D4小时
B
135. 三个计算时间均为2小时的作业同时进入一个单处理机系统若它们按单道方
式运行则平均带权周转时间为__。
A1.5时间 B2小时
C3.3小时 D6小时
B
136. 三种常见的/设备控制方式分别是询问、中断和__。
A假脱机 B联机
C通道 D脱机
C
137. 设备的打开、关闭、读、写等操作是由__完成的。
A用户程序 B编译程序
C设备分配程序 D设备驱动程序
D
138. 设备独立性是指__.
A设备具有独立执行I/O功能的一种特性
B设备驱动程序独立于具体使用的物理设备的一种特性
C能独立实现设备共享的一种特性
D用户程序使用的设备与实际使用哪台设备无关的一种特性
D
139. 时间片轮转调度算法是为了__.
A多个终端都能得到系统的及时响应
B先来先服务
C优先级高的进程先使用CPU
D紧急事件优先处理
A
140. 实时操作系统对__和可靠性的要求比分时系统要高得多。
A吞吐率 B交互性
C时限性 D独立性
C
141. 实时操作系统追求的目标之一是__。
A高吞吐率 B充分用内存
C快速响应 D减少系统开销
C
142. 使用绝对路径名访问文件是从__开始按目录结构访问的。
A当前目录 B用户主目录
C根目录 D父目录
C
143. 适合用于磁带的文件结构是__。
A顺序文件 B链接文件
C索引文件 D目录文件
A
144. 适用于大型文件系统的空闲磁盘空间管理方法是__
A空闲表法 B空闲链表法
C位示图法 D成组链接法
D
145. 碎片现象的存在使得__。
A内存利用率
降低 B内存利用率提高
CCPU利用率降低 DCPU利用率提高
A
146. 通道是一种特殊的__。
C 第12页 共35页 AI/O设备 BI/O控制器
C处理机 D存储器
147. 外部设备和内存之间数据传送控制方式最快的是__。
A程序直接控制方式 B中断控制方式
CDMA方式 D通道方式
C
148. 为了对程序中逻辑地址进行重定位应在MMC中设置一个重定位寄存器当
程序执行时将用户程序中逻辑地址与重定位寄存器中的起始地址相加得到
__。
A有效地址 B物理地址
C间接地址 D相对地址
B
149. 为了使系统中各部分资源得到均衡使用就必须选择对资源需求不同的作业进
行合理搭配。这项工作是由__完成的。
A作业调度 B中级调度
C进程调度 D内存调度
A
150. 位示图的作用是__。
A查找文件目录 B管理硬盘空闲空间
C实现主存共享 D实现文件的保护
B
151. 文件代表了计算机系统中的__。
A硬件 B软件
C软件资源 D硬件资源
C
152. 文件控制块的缩写是__。
AJCB BPCB
CFCB DDCT
C
153. 文件目录的主要作用是__。
A实现文件的按名存取 B提高文件存取速度
C节省辅存空间 D提高外存利用率
C
154. 文件使用完毕后应该__。
A释放 B关闭
C卸下 D备份
B
155. 系统“抖动”现象是由__引起的。
A置换算法选择不当 B外存容量不足
C内存容量不足 D请求页式管理方案
A
156. 系统产生死锁的原因可能是由于__
A进程释放资源 B一个进程进入死循环
C多个进程竞争共享型设备 D多个进程因竞争资源而出现了循环等待
D
157. 下列I/O控制方式中不使用中断机构是__。
A中断控制方式 BDMA控制方式
C程序控制方式 DI/O通道控制方式
C
158. 下列操作系统中不支持多道程序设计技术的是__。
AMS-DOS BUNIX
CWindows DLinux
A
159. 下列操作系统中属于分时操作系统的是__。
ACP/M BMS-DOS
CUNIX DWindows
C 第13页 共35页 160. 下列操作系统中属于手机操作系统的是__。
AMinix BVxWorks
CSymbian DOS/2
C
161. 下列存储管理技术中支持虚拟存储器的是__。
A动态分区技术 B可重定位分区技术
C请求分页技术 D分区交换技术
C
162. 下列对临界区的论述中正确的是__。
A临界区是指进程中用于实现进程互斥的那段代码。
B临界区是指进程中用于实现进程同步的那段代码。
C临界区是指进程中用于
实现共享资源的那段代码。
D临界区是指进程中访问临界资源的那段代码。
D
163. 下列关于通道、设备、设备控制器之间关系的叙述中正确的是__。
A设备控制器和通道可以分别控制设备
B设备控制器控制通道和设备一起工作
C通道控制设备控制器设备控制器控制设备
D设备控制器控制通道通道控制设备
C
164. 下列选项中的__不属于进程3种基本状态。
A后备态 B就绪态
C运行态 D阻塞态
A
165. 下列设备中属于字符设备的是__。
A键盘 B磁带
C磁盘 D光盘
A
166. 下列数据结构中的__不是用于空闲块管理的。
A空闲文件目录 B空闲分区
C空闲块链 D位示图
A
167. 下列文件保护方法中不对具体文件实施存取控制的是__。
A用户身份验证 B文件存取控制表
C文件存取控制矩阵 D用户存取权限表
A
168. 下列系统调用中只能在核心态下运行的是__。
A读系统时钟 B屏蔽中断
C改变系统日期 D打开硬盘文件
B
169. 下列选项中不是操作系统关心的主要问题的是__。
A管理计算机硬件资源 B提供用户界面
C管理计算机软件资源 D高级程序设计语言的编译器
D
170. 现代操作系统的基本特征是资源共享、操作异步和__。
A多道程序设计技术 B中断处理
C程序的并发执行 D实现分时与实时处理
C
171. 现代操作系统的两个基本特征是__和资源共享。
A多道程序设计 B中断处理
C程序的并发执行 D实现分时与实时处理
C
172. 现代操作系统中采用缓冲技术的主要目的是__。
A改善用户编程环境 B.提高CPU的处理速度
C实现与设备无关性 D.提高CPU和设备之间的并行程度
D
173. 相对于分时系统来说实时系统要求具有更高的可靠性和__。
C 第14页 共35页 A吞吐率 B交互性
C时限性 D独立性
174. 信箱通信是一种__通信方式。
A直接通信 B间接通信
C低级通信 D信号量
B
175. 虚拟存储技术可以__。
A扩大逻辑内存容量 B扩大物理外存容量
D扩大内存容量 D扩大逻辑外存容量
A
176. 虚拟存储器的容量只受__的限制。
A内存的大小 B硬盘空间的大小
C数据存放的实际地址 D计算机地址字长
D
177. 虚拟存储器的最大容量取决于__。
A计算机的地址结构 B主存与辅存量之和
C作业逻辑地址空间 D程序的装入方法
A
178. 虚拟存储器的最大容量取决于__。
A内存的大小 B硬盘空间
的大小
C数据存放的实际地址 D计算机地址线位数
D
179. 页式存储管理方案会__。
A提高程序的执行速度 B降低程序的执行速度
C增加程序的内存需求 D减少程序的内存需求
B
180. 页式存储系统的内存空间分成与页长度相等且位置固定的存储__。
A区 B块
C行 D空间
B
181. 页式虚拟存储系统中页面的大小与可能产生的缺页中断次数__。
A成正比 B成反比
C成固定比例 D无关
B
182. 一段时间内只允许一个进程访问的资源称为__。
A共享资源 B临界区
C临界资源 D共享区
C
183. 一个进程被唤醒意味着__。
A进程状态变为就绪 B该进程重新占有了CPU
C它的优先权变为最大 D其PCB移至就绪队列的队首
A
184. 一个正在运行的进程所分配的时间片用完后应将其挂在__上。
A等待队列 B运行队列
C就绪队列 D挂起队列
C
185. 一个作业从进入系统到完成所经过的时间间隔称为该作业的__。
A响应时间 B等待时间
C周转时间 D触发时间
C
186. 一位芬兰大学生在于1991年Internet上发布了__操作系统核心近20年
来该系统经过许多人的努力该系统已被应用到多个领域。
AWindows BLinux
CUNIX DOS2
B
187. 一种既有利于短作业又兼顾到长作业的作业调度算法是__
A先来先服务 B轮转
C 第15页 共35页 C最高响应比优先 D均衡调度
188. 以下著名的操作系统中属于多用户、分时系统的是__.
ADOS BWindows NT
CUNIX DOS/2
C
189. 银行家算法是一种__算法。
A死锁解除 B死锁预防
C死锁检测 D死锁避免
D
190. 引入缓冲技术的主要目的是__。
A改善用户编程环境 B提高CPU的处理速度
C降低计算机的硬件成本 D提高CPU与设备之间的并行程度
D
191. 硬盘的读盘操作中不涉及的时间开销的是__。
A寻道时间 B旋转时间
C数据读取时间 DCPU效验数据的时间
D
192. 用磁带作为文件存储介质时文件只能组织成__。
A链接文件 B连续文件
C索引文件 D目录文件
A
193. 用户程序经编译后形成的目标程序中所使用的地址通常是__。
A绝对地址 B物理地址
C逻辑地址 D内存地址
C
194. 用户程序运行时所使用的地址通常是__。
A绝对地址 B物理地址
C逻辑地址 D相对地址
B
195. 用户程序在目态下使用特权指令所引起的中断属于__。
A硬件故障中断 B程序中断
C外部中断 D
访管中断
D
196. 由无结构的字符序列集合构成的文件称为__。
A流式文件 B记录文件
C顺序文件 D序列文件
A
197. 不能与虚拟存储技术配合使用的是__.
A分区管理 B页式存储管理
C段式存储管理 D段页式存储管理
A
198. 运行时间最短的作业被优先调度这种作业调度算法称为__
A优先级调度 B响应比高者优先
C短作业优先 D先来先服务
C
199. 在UNIX系统中磁盘存储空间空闲块的链接方式是__.
A单块链接 B位示图法
C顺序结构 D成组链接
D
200. 在操作系统的层次结构中__是操作系统的核心部分它位于最内层.
A存储管理 B处理机管理
C设备管理 D作业管理
B
201. 在操作系统的控制下用户在使用I/O设备时通常采用__。
A.物理设备名 B.逻辑设备名
C.虚拟设备名 D.设备牌号
B
202. 在操作系统中只能由 P、V 操作改变其值的变量称为__。
D 第16页 共35页 A调度 B进程
C同步 D信号量
203. 在存储管理中采用覆盖与交换技术的目的是__。
A节省主存空间 B扩充主存容量
C提高CPU效率 D实现主存共享
B
204. 在单处理器的多进程系统中进程什么时候占用处理器和能占用多长时间取决
于__
A进程相应的程序段的长度 B进程总共需要运行时间多少
C进程自身和进程调度策略 D进程完成什么功能
C
205. 在动态分区管理的循环首次适应算法中空白区的排序方式是__。
A按大小递减排列 B按大小递增排列
C按地址递减排列 D按地址递增排列
D
206. 在动态分区管理的最佳适应算法中空白区的排序方式是__。
A按大小递减排列 B按大小递增排列
C按地址递减排列 D按地址递增排列
B
207. 在分段存储系统中逻辑地址到物理地址的映射是通过__实现的。
A段表 B页表
CPCB DJCB
A
208. 在分区存储系统中可以为一个作业分配__。
A一个地址连续的内存区 B两个地址连续的内存区
C多个地址连续的内存区 D多个地址不连续的内存区
A
209. 在分时系统中当时间片一定时__响应时间越长。
A内存越多 B用户数越多
C后备队列越短 D用户数越少
B
210. 在分时系统中当一个进程拥有的时间片到时则进程的状态将由__。
A、就绪状态转换到运行状态 B、运行状态转换到阻塞状态
C、阻塞状态转换到就绪状态 D、运行状态转换到就绪状态
D
211. 在分页存储管理系统中从页号到物理
块号的映射是通过__实现的。
A段表 B页表
CPCB DJCB
B
212. 在缓冲池管理中用于收容设备输入数据的收容输入缓冲区是__。
Asin Bsout
Chin Dhout
A
213. 在计算机系统中引入多道程序设计的目的在于__。
A提高系统响应速度 B减少CPU等待时间充分利用CPU
C充分用存储器空间 D减少主、辅存信息交换量
B
214. 在记录式文件中一个文件由称为__的最小单位组成。
A物理文件 B物理块
C逻辑记录 D数据项
C
215. 在进程同步机制中当无进程处于临界区时允许一个进程进入的准则称为
__。
A空闲让进 B忙则等待
C有限等待 D让权等待
A
216. 在进程同步机制中对要求进入临界区的进程应在有限时间内让其进入的准
C 第17页 共35页 则称为__。
A空闲让进 B忙则等待
C有限等待 D让权等待
217. 在请求页式存储系统中当所需页面不在内存时会引起__。
A输入输出中断 B时钟中断
C越界中断 D缺页中断
D
218. 在以下的文件物理存储组织形式中__常用于存放大型的系统文件。
A连续文件 B串连文件
C索引文件 D多重索引文件
D
219. 在预防死锁的方法中属于破坏“循环等待”条件的是__。
A.银行家算法 B.一次性分配策略
C.剥夺资源法 D.资源有序分配法
D
220. 在预防死锁时若规定一个进程请求新资源之前首先释放已经占有的资源则
是破坏了死锁的__条件。
A互斥使用 B部分分配
C不可剥夺 D环路等待
C
221. 在允许重名的文件系统中不应采用__。
A单级目录结构 B树型目录结构
C二级目录结构 D多层目录结构
A
222. 只适合顺序存取不提供随机存取功能的存储介质是__
A磁盘 B磁鼓
C磁带 D光盘
C
223. 资源的有序分配法在解决死锁问题中是用于死锁的__。
A预防 B避免
C检测 D解除
A
224. 作业调度是__.
A从输入井中选取作业进入主存 B从读卡机选取作业进入输入井
C从主存中选取作业进程占有CPU D从等待设备的队列中选取一个作业
进程
A
225. 作业在系统中需要经历__等几个不同的状态。
A提交、就绪、运行、完成 B提交、就绪、阻塞、运行
C提交、后备、执行、完成 D提交、后备、等待、运行
C
二、判断题
1. CPU和通道的关系是主从关系CPU是主设备通道是从设备。
2. Linux操作系统属于多用户多任务操作系统。
3. LRU页面淘汰算法会出现Belady
异常现象。
4. LRU页面调度算法总是选择在主存中驻留时间最长的页面淘汰。
5. P、V操作是可以被中断的原语操作。
6. SPOOLing系统由专门负责I/O的的进程以及输入、输出井组成。
7. UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。
8. 按优先数调度算法处于运行状态的进程的优先级是所有进程中最高的。 第18页 共35页 9. 按最先适应算法分配的分区与作业要求的存储容量最接近。
10. 并发性是指若干个事件在不同时刻发生。
11. 并发性是指若干个事件在一定的时间段内交替发生。
12. 不同的进程必然对应于不同的程序
13. 采用分页存储技术可以将逻辑上独立的代码装入一段连续的物理内存。
14. 采用静态资源分配方法可以预防死锁的发生。
15. 操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。
16. 操作系统对系统的资源的利用率越高用户越满意。
17. 操作系统是一种工具软件。
18. 操作系统中的缓冲池主要是通过硬件来实现的。
19. 操作系统中用于创建子进程的原语是在用户态下完成的。
20. 程序的并发执行必然导致资源共享和资源竞争。
21. 磁盘上的文件必须以记录单位进行读写。
22. 磁盘上的文件都是以记录单位进行读写的。
23. 磁盘上的文件以记录单位读写。
24. 磁盘是共享设备多个进程可在同一时刻对其访问。
25. 磁盘是共享设备每一个时刻可以有多个进程与磁盘交换信息。
26. 磁盘移臂调度的目标是使磁盘的旋转周数尽可能小。
27. 当进程数大于资源数时进程竞争资源必然产生死锁。
28. 当调度紧急或重要进程时应采用FCFS调度算法。
29. 当系统处于不安全状态时可能会发生死锁。
30. 等待设备的进程队列必须以FCFS顺序排列。
31. 动态存储分配中的地址重定位需要硬件地址变换机构的支持。
32. 对临界资源的访问必须以互斥的方式实现共享。
33. 对文件进行检索时检索的起点必须是根目录。
34. 多道程序系统的进程需要等待某事件发生时一定进入阻塞状态。
35. 多用户操作系统离开了多终端硬件支持就无法使用.
36. 分时系统与实时系统都必须支持多道程序设计技术。
37. 固定分区存储管理方案不适合多道程序设计系统。
38. 和并发程序执行相比总体上顺序程序执行快。
39. 衡量分时系统的核心指标是系统作业吞吐量。
40. 记录式文件是指又内部不划分结构的字符序列构成的文件。
41. 进程的互斥和同步是进程通信的基本内容。
42. 进程的互斥和同步总是因相互制约而同时发生。
43. 进程的互斥与同步是进程通信
的一种形式。
44. 进程和程序是两个截然不同的概念。
45. 进程控制块PCB是用户进程的私有数据结构每个进程仅有一个PCB。 第19页 共35页 46. 进程是提交给计算机系统的用户程序。
47. 进程是一个独立的可调度的活动。
48. 具有多道功能的操作系统一定是多用户操作系统。
49. 可变分区存储管理中的最佳分配算法容易导致大量的磁盘碎片。
50. 快表位于内存的一个特殊区域中。
51. 链接文件适宜于顺序存取和随机存取。
52. 流式文件是指无结构的文件。
53. 批处理系统不允许用户随时干预自己的作业运行。
54. 批处理系统的主要优点是吞吐量大、资源利用率高、系统开销较小。
55. 如果文件系统中有两个文件重名就不应采用一级文件目录。
56. 如果资源分配图中存在环路则系统一定出现死锁。
57. 实时操作系统的响应系数最大设备利用率最高。
58. 实时系统不能应用于信息处理系统。
59. 数组选择通道主要用于连接低速设备。
60. 死锁的形成只与资源分配策略有关而与并发进程的执行速度无关。
61. 死锁是指两个或多个进程都处于相互等待状态而无法继续工作。
62. 所谓“设备独立性”是指设备与设备之间没有关系。
63. 所有分页存储管理方案都在逻辑上扩充主存容量。
64. 通道实质上是一个功能单一、结构简单的I/O处理器。
65. 通过对系统资源分配图化简可以检测死锁。
66. 通过软件技术可在任何计算机系统中实现虚拟存储。
67. 同一文件在不同的存储介质上应采用相同的组织形式。
68. 为了对紧急进程进行调度调度算法应采用先来先服务调度算法。
69. 文件的存储空间管理实质上是辅存空闲块的管理。
70. 文件系统不能完成文件名到文件物理存储地址的转换。
71. 文件系统中分配存储空间的基本单位是记录。
72. 系统一旦出现死锁, 系统中的所有进程都不能运行。
73. 先来先服务磁盘调度是一个公平合理但服务效率不高的磁盘调度算法。
74. 线程可以作为独立的单位申请资源。
75. 线程是调度的基本单位但不是资源分配的基本单位。
76. 响应比高者优先作业调度算法综合考虑了作业的等待时间和计算时间。
77. 信号量的值只能由P、V操作来改变。
78. 虚拟存储器的容量比实际物理内存空间大得多。
79. 虚拟存储器和处理器的硬件结构无关。
80. 虚拟内存的容量取决于系统配置的存储器芯片的多少。
81. 虚拟设备是通过软、硬件技术把独占设备改造成的共享设备。
82. 一般的分时操作系统无法做实时控制用。 第20页 共35页 83. 一个设备控制器只能连接一
个外部设备。
84. 一个虚拟存储器的最大容量由系统辅存的容量决定。
85. 引导操作系统进入内存的程序一般放在计算机的固件中。
86. 引入缓冲的主要目的是提高I/O设备的利用率。
87. 原语是一种不可分割的操作。
88. 源程序文件一般是有结构的记录式文件。
89. 在Unix操作系统中一个程序只能对应一个进程。
90. 在Unix操作系统中一个程序只能对应一个进程。
91. 在采用虚拟存储技术的系统中用户地址空间的大小为无限大。
92. 在操作系统中用户通常采用物理设备名使用/设备。
93. 在操作系统中引入线程概念的主要目的是处理进程与进程之间的竞争。
94. 在分时操作系统中经常采用时间片轮转算法调度进程。
95. 在计算机系统中配置操作系统的主要目的之一是管理系统中的资源。
96. 在使用文件系统时用户需要知道文件存放的物理地址。
97. 在文件系统的控制下用户的不同文件必须有不同的名字。
98. 在虚拟存储系统中用户地址空间的大小可以不受任何限制。
99. 只有处于就绪和执行状态的进程位于内存。
100. 作业控制块决定了一个作业装入主存后能否立即处理器。
三、简答题
I/O软件一般分为哪几个层次
操作系统向用户提供了哪几类接口
操作系统有那些基本类型各举出一个实例
常见的文件物理结构有哪些各有什么特点各自与文件的存取方式的关系如何
常用的作业调度算法有哪些选择作业调度算法的原则有哪些
给出两种磁盘调度算法说明其含义与优缺点。
何为虚拟设备SPOOLING系统是如何实现虚拟设备的
何谓地址重定位为什么要进行地址重定位
何谓缓冲区为什么要引入缓冲
何谓进程上下文分别对上文、正文、下文进行解释。
何谓进程通信常见的进程通信方法有哪些
何谓进程同步何谓进程互斥
何谓死锁产生死锁的原因有哪些
为什么将所有资源按类型赋予不同的序号并规定所有的进程按资源序号递增顺序申请资源
就可以预防死锁的发生。
何谓系统的“抖动”现象应如何避免“抖动”的发生
何谓虚拟存储器实现虚拟存储器的基础是什么 第21页 共35页 何谓研究操作系统的“用户观”和“系统观”
画出具有三状态的进程转换模型并在图中注明各状态间转换的原因。
简述段式管理的基本思想。
简述多道程序设计的基本思想
简述进程间的直接制约关系和间接制约关系的含义。
简述请求调页式虚拟存储器的基本原理。
简述设备驱动程序的特点。
简述页和段的
区别。
简述有界缓冲区的生产者-消费者问题并用信号量方法解决该问题。
进程与程序有什么联系和区别
举例说明面向块的设备与面向流的设备之间的区别?
目前最广泛采用的目录结构是哪种它有什么优点
如何用SPOOLing技术将一台打印机虚拟成多台打印机
设备管理的目标有哪些
设备驱动程序的作用是什么
什么是PCBPCB的作用是什么PCB包含哪些内容
什么是SPOOLing系统SPOOLing系统由哪几部分组成
什么是并发性什么是共享性
什么是操作系统操作系统应具有那些功能
什么是程序执行时的局部性原理?局部性原理表现为哪两个方面
什么是文件什么是文件系统
什么是文件的逻辑结构?文件的逻辑结构有几种?
什么是文件的物理结构?常见的文件物理结构有哪些
什么是线程它与进程有什么关系
实时系统与分时系统的区别是什么
数据传送的控制方式有哪些各有什么特点
死锁的四个必要条件是什么?
为什么要引入动态重定位如何实现
为什么要引入缓冲技术设置缓冲区的原则是什么
文件目录的功能是什么一级目录、二级目录及多级目录有何异同
文件目录应包含哪些内容单级目录结构有何缺点如何解决这些缺点
陷阱与中断的主要区别是什么
虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?
四、计算题
1. 对一个将页表放在内存中的分页系统
(1)如果访问内存需要0.2μs有效访问时间为多少 第22页 共35页 (2)如果增加一个快表且假定在快表中找到页表项的几率高达90则有效访问时间
又是多少假定查找快报需花的时间为0
2. 假定磁头当前处于100柱面正在由外向里运动即低磁道到高磁道的方向处于等
待状态的磁盘访问请求序列为10、22、20、2、40、6、38寻道时每移动一个柱面需
要6ms。当分别采用SSTF、C-SCAN调度算法时给出磁盘的柱面访问序列并计算
平均寻道时间。
3. 假定某磁盘共有200个柱面编号为0199如果在为访问143号柱面的进程服务后
当前正在为访问125号柱面的进程服务同时有若干进程在等待服务他们要求访问
的柱面号依次为86、147、91、177、94、150、102、175、130。
(1) 当分别采用SCAN、C-SCAN描调度算法时实际的柱面服务次序如何
(2) 按照实际服务次序分别计算上述调度算法下磁盘移动臂的平均移动距离。
4. 假定在某采用移动臂的磁盘上刚刚处理了访问75号柱面的请求目前正在80号柱面
读取数据且当前的柱面请求序列为
98、76、120、34、130、110、60。当分别采用
电梯调度算法和最短寻道时间优先调度算法时画出磁头的访问轨迹图并计算平均
寻道数。
5. 假定在某移动臂磁盘上刚刚处理了75号柱面的访问请求目前正在80号柱面读数据
且等待访问磁盘的柱面请求序列为98、76、120、34、130、110、60。当分别采用FCFS、
CSCAN调度算法时给出实际的柱面访问序列并计算平均寻道数。
6. 将一个由8个页面每页有1K字节组成的作业装入到有32个物理块的存储器中
问
1逻辑地址需要多少二进制位表示
2物理地址需要多少二进制位表示
7. 某系统采用分页存储管理方式拥有逻辑空间32页每页2K拥有物理空间1M。
1写出逻辑地址的格式。
2若不考虑访问权限等进程的页表项有多少项每项至少有多少位
3如果物理空间减少一半页表结构应相应作怎样的改变
8. 某系统中有10台打印机三个进程P1P2P3分别需要8台7台和4台打印机。若
P1P2P3已分别申请到4台2台2台打印机。依据银行家算法系统的状态安
全吗为什么
9. 若干个等待访问磁盘的进程依次要访问的柱面为2044404801276假设每
移动一个柱面需要3毫秒时间移动臂当前位于40号柱面当分别按FCFS和SSTF第23页 共35页 算法进行调度时计算完成上述各次访问所花费的寻道时间。
10. 若干个等待访问磁盘的进程依次要访问的柱面为2044404801276假设每
移动一个柱面需要3毫秒时间移动臂当前位于40号柱面请按下列算法分别计算为
完成上述各次访问所花费的寻道总时间。
1先来先服务算法
2最短寻道时间优先算法。
11. 设磁头臂当前位于20号柱面未处理的磁盘请求序列为10、22、20、2、40、6、38
寻道时每个柱面移动需要6ms当采用对于以下磁盘调度算法时给出寻道次序并计
算平均寻道时间。
1先来先服务
2电梯调度算法起始向磁道号大的方向移动
12. 设磁头当前位于20柱面正在向0磁道运动进程对磁盘柱面的请求序列为10、22、
20、2、40、6、38若采用电梯调度算法试给出完成上述磁盘请求序列的柱面访问
序列并计算磁头移动的总磁道数。
13. 设某移动头磁盘共有100个磁道编号为0—99磁头当前正处在10道上且正向0
磁道方向移动对于磁盘访问请求序列磁道号52080607090求
在SSTF最短寻道时间优先及FCFS调度算法下的磁头移动顺序及移动总量以磁
道数计。
14. 一个按时间有序的磁道请求访
问序列为9818337122146567如果当
前的磁头的位置在第53 磁道且正向磁盘中心移动计算回答下列问题
1若按最短寻道时间优先算法服务完上述请求序列后磁头总计要移动多少个磁
道
2若按先来先服务算法服务完上述请求序列后磁头总计要移动多少个磁道
15. 一台计算机有64KB的物理内存采用基本页式存储管理方案页长为KB。有一程
序其代码段为32768字节数据段为16386字节堆栈段为15870字节试计算说
明该程序能否在这台计算机上运行。如果每页长改成512字节呢?
16. 有5个批处理作业A、B、C、D、E几乎同时到达估计的运行时间分别为2、4、
6、8、10分钟它们的优先数分别为1、2、3、4、51为最低优先数。对下面的每
种调度算法分别计算作业的平均周转时间。
1最高优先级优先。 第24页 共35页 2使用FCFS。
17. 某虚拟存储器的用户编程空间共32个页面每页为1KB内存为16KB。假定某时刻
一用户页表中已调入内存的页表如下
页号 物理块号
1 5
2 10
3 4
4 7
则逻辑地址0A5CH所对应的物理地址是什么
18. 设有4道作业它们的提交时间及执行时间单位小时如下
作业号 提交时间 执行时间
10.0 2.0
10.2 1.0
10.4 0.5
10.5 0.3
试计算在单道程序环境下采用先来先服务调度算法和最短作业优先调度算法时的平均
周转时间和平均带权周转时间并说明四道作业的调度顺序。
19. 某虚拟存储器的用户编程空间共32个页面每页为1KB内存为16KB。假定时刻t
某用户程序的内存页表如题37表所示绘图表示将逻辑地址0A5C(H)转换为物理地址
的过程。
题37表 时刻t某用户程序的页表
页号 物理块号
0 3
1 7
2 11
3 8
20. 某虚拟存储器的用户编程空间为32个页面页大小为1KB物理内存为16KB假定
时刻t某用户已调入内存的页表如题37表所示计算逻辑地址0A53(H)所对应的物理
地址要求写出主要计算过程
题37表
页号 物理块号
0 3
1 7
2 11
3 8
21. 设有P1、P2、P3和P4 四个进程依次同时就绪队列它们所需的处理器时间和优先级
如题36表所示。注优先级的值越大优先级越小若不计调度等待所消耗的时间
分别对采用“先来先服务”和“非抢占式的优先级”调度算法解答下面的两个问题。 第25页 共35页 (1)写出进程执行的次序。
(2)计算每个进程在就绪队列中等待的时间和平均等待时间。
题36表
进程 处理器时间 优先级
P1 23s 2
P2 18s 3
P3 29s 5
P4 15s 3
22. 设有p1