当前位置：文档之家 › 操作系统应用题及答案

操作系统应用题及答案

  • 格式：pdf
  • 大小：173.27 KB
  • 文档页数：12

完成时 间
周转时 间
带权周 转时间
P1
0.000 3
0.000 3.000 3
1
P2
1.001 6
3.000 9.000 7.999 7.999/6
P3
4.001 4
9.000 13.000 8.999 8.999/4
P4 SPF: 进程
6.001 2
13.000 15.000 8.999 8.999/2
进入时刻
要求运行时间
P1
0.000
3
P2
1.001
6
P3
4.001
4
P4
6.001
2
（1） 画图分别说明，系统采用先来先服务和短进程优先调度算 法（非抢占式）时，它们的执行情况。
（2） 分别计算上述两种情况下进程的平均周转时间和平均带权
周转时间。 解：(1)FCFS：
进程
进入时 要求运
刻
行时
间
开始时 间
作业 进入系统时 估计运行时间/
间
分钟
1
8:00
40
2
8:20
30
3
8:30
12
4
9:00
18
5
9:10
5
(1) 如果应用先来先服务的作业调度算法，试将下面表格填写完整。
作业 进入系统时 估计运行时间/ 开始时 结束时间 周转时间/分钟
间
分钟
间
1
8:00
40
8:00 8:40
40
2
8:20
30
8:40 9:10
（1） T0时刻是否为安全状态？若是，请给出安全序列？
（2） 在T0时刻若进程P2请求资源（0，3，4），是否能实
施资源分配，为什么
（3） 在（2）的基础上，若进程P4请求资源（2，0，1），
是否能实施资源分配，为什么？
（4）在（3）的基础上，若进程P1请求资源（0，2，0），是否
能实施资源分配，为什么？
换
√√
缺页次数：9 置换次数：6 9. 在采用请求分页存储管理的系统中，一作业的页面走向为1、2、 3、4、3、1、5、4、6、2、1、2、5、7、3、2、4，假定分配给该作业 的物理块数为4，开始时4个物理块全部为空。试计算用LRU调度算法 时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的 页面号。 答案：
Max Allocation need available 资源情况 进程 R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3
P1 3 2 2 1 0 0 2 2 2 1 1 2 P2 6 1 3 5 1 1 1 0 2 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 0 0 2 4 2 0 试问： （1）t0时刻是否安全？ （2）P2发出请求向量request2（1,0,1），系统能否将资源分配给它？
6.一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假
定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表
如下：
逻辑页号 主存块号
0
4
1
7
2
1
请根据页表，计算下列给出的逻辑地址对应的绝对地址。
(1)100
(2)2617
(3)5196
答：首先根据逻辑地址查页表，得到主存的块号，再根据公式绝
序1 2 3 4 3 1 5 4 6 2 1 2 5 7 3 2 4 列
栈1 2 3 4 3 1 5 4 6 2 1 2 5 7 3 2 4 1 2 3 431 54 6 2 12 5 7 32 1 2 243 15 4 6 61 2 5 73 1 124 31 5 4 46 1 2 57
页6 5 4 3 2 1 5 1 5 2 1 2 1 2 1 6 5 面 走 向
内6 5 5 3 2 1 5 1 5 2 1 2 1 2 1 6 5
存
6 6 5 321515 2 1 2 1 2 1 6
4 6 532221 5 5 5 5 5 2 1
缺√ √ √ √ √ √ √ 页
√√
置
√ √√√
少？置换次数为多少？
序 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 号
页6 5 4 3 2 1 5 1 5 2 1 2 1 2 1 6 5 面 走 向
内6 5 4 3 2 1 5 5 5 5 5 5 5 5 5 6 6
存
6 5 4 321111 1 1 1 1 1 5 5
40
2
8:20
30
8:52 9:22
62
3
8:30
12
8:40
8:52
22
4
9:00
18
9:27 9:45
45
5
9:10
5
9:22 9:27
17
作业平均周转时间T=37.2（分钟）
实际执行序列为：1 3 2 5 4
3.有4个进程P1、P2、P3、P4，它们进入系统的时刻和要求的运行时间
如下表所示：
进程
即为：0001 0000 0100 1011，对应的16进制数为：104B（H）
（2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进
制表示）
答：5000除以1024得页号为4，页内偏移为904。查找页表得对应的
块号为12，所以5000对应的物理地址为：12×1024+904=13192
（3） 当该用户进程欲访问24A0（H）单元时，会出现什么现
调用安全性算法：
进程 资源 Work+Allo Allocation Need
Finish
R1 R2 R3 R1 R2 R3 R1 R2 R3
P2
623
612
001
TRUE
P1
723
100
222
TRUE
P3
934
211
103
TRUE
P4
936
002Βιβλιοθήκη 420TRUE可以找到一个安全序列{ P2，P1，P3，P4}，故系统是安全的，可以将 P2所申请的资源分配给它。
(2) 平均周转时间为：FCFS（3+7.999+8.999+8.999）/4=28.997/4=7.25 SPF: （3+7.999+4.999+10.999）/4=26.997/4=6.7 平均带权周转时间：FCFS（1+7.999/6+8.999/4+8.999/2）/4=9/4=2.25 SPF: （1+7.999/6+4.999/2+10.999/4）/4=5.25/4=1.3 4. 假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资 源数量分别为9、3、6），在t0时刻的资源分配情况如下表所示。
50
3
8:30
12
9:10 9:22
52
4
9:00
18
9:22 9:40
40
5
9:10
5
9:40 9:45
35
作业平均周转时间T=43.4（分钟）
（2）如果应用最短作业优先的作业调度算法，试将下面表格填写
完整。
作业 进入系统时 估计运行时间/ 开始时 结束时间 周转时间/分钟
间
分钟
间
1
8:00
40
8:00 8:40
进入时 要求运 开始时 完成时 周转时 带权周
刻
行时 间
间
间
转时间
间
P1
0.000 3
0.000 3.000 3
1
P2
1.001 6
3.000 9.000 7.999 7.999/6
P4
6.001 2
9.000 11.000 4.999 4.999/2
P3
4.001 4
11.000 15.000 10.999 10.999/4
对地址=块号×块长+页内地址进行计算。
（1）100的页号为0（100/2048=0），页内地址为
100mod2048=100；查表得主存块号为4，于是绝对地址
=4×2048+100=8292；
（2）2617的页号为1（2617/2048=1），页内地址为
2617mod2048=569；查表得主存块号为7，于是绝对地址
6 5 432222 2 2 2 2 2 1 1
缺√ √ √ √ √ √ √
√
页
置
√ √√√
√
换
缺页次数为：8 置换次数为：5 （1） 若采用最近最少使用的页面置换算法（LRU），缺页次数为多 少？置换次数为多少？
序 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 号
=7×2048+569=14905；
（3）5196的页号为2（5196/2048=2），页内地址为
5196mod2048=1100；查表得主存块号为1，于是绝对地址
=1×2048+1100=3148；
（注：mod为取模运算，即求余数）
7. 在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配
平均周转时间以及平均带权周转时间是多少？
答：（1）作业1
作业3
作业2
1
3
2
1
11
14
18
（2）周转时间：作业1：10 作业2：16
作业3：11
平均周转时间：（10＋16＋11）/3＝37/3
带权周转时间：作业1：1 作业2：4 作业3：11/3

合集下载

操作系统习题及答案

操作系统习题及答案

CH4 应用题参考答案1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1 、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、6 、3 、2 、1 、2 、3 、6 。

分别用FIFO 、OPT 和LRU 算法，对分配给程序3 个页框、4 个页框、5 个页框和6 个页框的情况下，分别求出缺页中断次数和缺页中断率。

答：只要把表中缺页中断次数除以20，便得到缺页中断率。

2 在一个请求分页虚拟存储管理系统中，一个作业共有5 页，执行时其访问页面次序为：( 1 ) 1 、4 、3 、1 、2 、5 、1 、4 、2 、1 、4 、5( 2 ) 3 、2 、1 、4 、4 、5 、5 、3 、4、3、2、1、5若分配给该作业三个页框，分别采用FIFO和LRU 面替换算法，求出各自的缺页中断次数和缺页中断率。

答：( 1 ）采用FIFO 为9 次，9 / 12 = 75 ％。

采用LRU 为8 次，8 / 12 = 67 ％。

( 2 ）采用FIFO 和LRU 均为9 次，9 / 13 = 69 ％。

3 一个页式存储管理系统使用FIFO 、OPT 和LRU 页面替换算法，如果一个作业的页面走向为：( l ) 2 、3 、2 、l 、5 、2 、4 、5 、3 、2 、5 、2 。

( 2 ) 4 、3 、2 、l 、4 、3 、5 、4 、3 、2 、l 、5 。

( 3 ) 1 、2 、3 、4 、1 、2 、5 、l 、2 、3 、4 、5 。

当分配给该作业的物理块数分别为3 和4 时，试计算访问过程中发生的缺页中断次数和缺页中断率。

答：( l ）作业的物理块数为3 块，使用FIFO 为9 次，9 / 12 = 75 ％。

使用LRU 为7 次，7 / 12 = 58 ％。

使用OPT 为6 次，6 / 12 = = 50 ％。

作业的物理块数为4 块，使用FIFO 为6 次，6 / 12 = 50 ％。

操作系统(第三版)孙钟秀主编 课后习题4应用题参考答案

操作系统(第三版)孙钟秀主编 课后习题4应用题参考答案

CH4 应用题参考答案1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。

分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。

答：只要把表中缺页中断次数除以20，便得到缺页中断率。

2 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：(1) 1、4、3、1、2、5、1、4、2、1、4、5。

(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。

若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。

答：(1) 采用FIFO为9次，9/12=75%。

采用LRU为8次，8/12=67%。

(2) 采用FIFO和LRU均为9次，9/13=69%。

3 一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：(1) 2、3、2、1、5、2、4、5、3、2、5、2。

(2) 4、3、2、1、4、3、5、4、3、2、1、5。

(3 )1、2、3、4、1、2、5、1、2、3、4、5。

当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。

答：(1) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。

使用LRU为7次，7/12=58%。

使用OPT为6次，6/12=50%。

作业的物理块数为4块，使用FIFO为6次，6/12=50%。

使用LRU为6次，6/12=50%。

使用OPT为5次，5/12=42%。

(2) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。

使用LRU为10次，10/12=83%。

使用OPT为7次，7/12=58%。

作业的物理块数为4块，使用FIFO为10次，10/12=83%。

使用LRU为8次，8/12=66%。

Linux操作系统考试题库及答案

Linux操作系统考试题库及答案

Linux操作系统考试题库及答案一、单项选择题1. Linux操作系统的创始人是（）。

A. Bill GatesB. Linus TorvaldsC. Steve JobsD. Richard Stallman答案：B2. 在Linux系统中，查看当前路径的命令是（）。

A. pwdB. lsC. cdD. mkdir答案：A3. 在Linux系统中，以下哪个命令用于查看文件内容？（）A. catB. grepC. findD. touch答案：A4. 在Linux系统中，以下哪个命令用于创建目录？（）A. touchB. mkdirC. rmdirD. rm答案：B5. 在Linux系统中，以下哪个命令用于删除文件？（）A. mkdirB. rmdirC. rmD. touch答案：C6. 在Linux系统中，以下哪个命令用于查找文件？（）A. grepB. findC. catD. ls答案：B7. 在Linux系统中，以下哪个命令用于查看当前登录用户？（）A. whoB. userC. usersD. whoami答案：A8. 在Linux系统中，以下哪个命令用于查看系统运行时间和平均负载？（）A. uptimeB. topC. psD. free答案：A9. 在Linux系统中，以下哪个命令用于查看磁盘空间使用情况？（）A. dfB. duC. lsD. pwd答案：A10. 在Linux系统中，以下哪个命令用于查看网络配置？（）A. ifconfigB. netstatC. routeD. all of the above答案：D二、多项选择题1. 在Linux系统中，以下哪些命令用于文本编辑？（）A. viB. nanoC. emacsD. gedit答案：ABC2. 在Linux系统中，以下哪些命令用于文件权限管理？（）A. chmodB. chownC. chgrpD. ls答案：ABC3. 在Linux系统中，以下哪些命令用于进程管理？（）A. psB. topC. killD. free答案：ABC4. 在Linux系统中，以下哪些命令用于网络管理？（）A. ifconfigB. netstatC. pingD. route答案：ABCD5. 在Linux系统中，以下哪些命令用于磁盘管理？（）A. dfB. duC. fdiskD. mount答案：ABCD三、判断题1. Linux是一个开源的操作系统。

操作系统原理与应用基础考试试题集及答案

操作系统原理与应用基础考试试题集及答案

操作系统原理与应用基础考试试题集及答案一、单选题1. 计算机硬件系统中，负责数据处理的部件是：A. 控制器B. 运算器C. 存储器D. 输入设备答案：B解析：运算器是计算机硬件系统中负责数据处理的核心部件，它能够执行算术和逻辑运算。

2. 下列哪种语言是计算机能够直接执行的语言？A. 高级语言B. 汇编语言C. 机器语言D. 解释语言答案：C解析：机器语言是计算机能够直接理解和执行的语言，它由二进制代码组成。

二、多选题3. 下列哪些属于计算机软件的范畴？A. 操作系统B. 编译器C. 文字处理软件D. 数据库管理系统答案：ABCD解析：计算机软件包括系统软件和应用软件，上述选项均属于软件的范畴。

4. 下列哪些设备属于输入设备？A. 鼠标B. 键盘C. 扫描仪D. 打印机答案：ABC解析：输入设备用于向计算机输入数据，包括鼠标、键盘和扫描仪等。

打印机属于输出设备。

三、判断题5. 计算机病毒是一种特殊的程序，它能够自我复制并感染其他程序。

答案：正确解析：计算机病毒确实是一种恶意程序，它能够自我复制并传播，对计算机系统造成损害。

6. 计算机的内存容量越大，计算机的运行速度就越快。

答案：错误解析：虽然内存容量的大小对计算机的运行速度有影响，但运行速度还受到其他因素的影响，如处理器的速度、硬盘的读写速度等。

四、填空题7. 计算机网络按覆盖范围可以分为广域网、城域网和________网。

答案：局域解析：局域网（Local Area Network，LAN）是指在一个较小范围内，如一个办公室或一个建筑物内，建立的计算机网络。

8. 计算机系统由________和________两大部分组成。

答案：硬件软件{EIF解析：计算机系统包括硬件系统和软件系统两大部分。

硬件系统是计算机的物理实体，软件系统则是管理和控制硬件工作的程序和数据的集合。

---以上是一个简单的计算机基础理论知识试题及答案解析的示例。

在实际应用中，可以根据需要增加更多的试题和解析，以全面测试考生的计算机基础知识。