操作系统第二次作业
一、选择题
1. 虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为【A】。
A．4G B．2G C．64K D．100K
2. 在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页表如下，则逻辑地址1800所对应的物理地址为【D】。
页号 | 块号 |
0 | 3 |
1 | 5 |
2 | 1 |
A．1052 B．3124 C．1076 D．5896
3. 【 A】用于管理各种不同的真实文件系统，是真实文件系统与服务之间的接口。
A.VFS B.Ext2 C. vfat D.JFS
4. 用磁带作为文件存贮介质时，文件只能组织成【 A】
A.顺序文件 B.链接文件 C.索引文件 D.目录文件
5. 按数据组织分类，【 B】是以字节为单位直接读写的设备。
A．块设备 B．字符设备 C．网络设备 D．虚拟设备
6. 在现代操作系统中采用缓冲技术的主要目的是【 C】。
A．改善用户编程环境 B.提高CPU的处理速度
C．提高CPU和设备之间的并行程度 D.实现与设备无关性
7. 【 D】是将大量计算机通过网络连接在一起，以获得极高的运算能力和数据共享的系统。
A. 实时系统 B.分时系统 C. 网络系统 D.分布系统式
8. 若一个文件的访问控制权限值为0754，请问同组用户对该文件具有【 C】权限。
A. 可读 B.可读可写 C. 可读可执行 D.没有权限
9. 操作系统的安全问题中【 D】是绕过安全性控制、获取对程序或系统访问权的程序方法。
A．木马 B．病毒 C．蠕虫 D．后门
10. 虚拟存储器的最大容量是由【B】决定的。
A．页表长度 B．计算机系统的地址结构和外存空间
C．内存空间D．逻辑空间
11. 在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页表如下，则逻辑地址2100所对应的物理地址为【C】。
页号 | 块号 |
0 | 3 |
1 | 5 |
2 | 1 |
A．1052 B．3124 C．1076 D．5296
12. 下面的【 B】不是文件的物理存储结构。
A. 索引文件 B.记录式文件 C. 顺序文件 D.链接文件
13. 从用户的角度看，引入文件系统的主要目的是【C】。
A. 实现虚拟存储 B.保存文件系统
C. 实现对文件的按名存取 D.保存用户和系统的文档
14. 使用SPOOLing系统的目的是为了提高【D】的使用效率。
A．操作系统 B．内存 C．CPU D．I/O设备
15. 在UNIX中，通常把设备作为【A】文件来处理。
A．块设备或字符设备
B ．普通
C．目录
D．链接
16. 集群是【D】系统的一种，是目前较热门的领域。
A. 实时 B.分时 C. 嵌入式 D.分布式
17. 在终端中用ls –l查看某个文件的详细信息时显示drwxr-xr-x，从中可看出其他用户对该目录具有【B】权限。
A. 可读 B.可读可执行 C. 可读可写可执行 D.可执行
18. 操作系统的安全问题中【A】是一种基于远程控制的黑客工具。
A．木马 B．病毒 C．后门 D．间谍软件
19. 下列关于内存地址叙述不正确的是【 A】
A. 程序员使用的地址是物理地址
B．IA32平台上虚拟地址以“段：偏移量”的形式给出
C．线性地址空间是对CPU寻址能力的一种抽象
D．Linux中虚拟地址等价于线性地址
20. OS为每个文件开辟一个存储区【 C】，里面记录这该文件的有关信息。
A. PCB B. JCB C. FCB D.DCB
21. 从用户的角度看，引入文件系统的主要目的是【 C】。
A. 实现虚拟存储 B.保存文件系统
C. 实现对文件的按名存取 D.保存用户和系统的文档
22. 操作系统采用缓冲技术减少对CPU的【 A】次数，从而提高资源的利用率。
A.中断 B. 访问 C. 控制 D. 依赖
23. 磁带机属于【 A】设备。
A．顺序存取 B．直接存取 C．链接存取 D．随机存取
24. 集群是【 D】系统的一种，是目前较热门的领域。
A. 实时 B.分时 C. 嵌入式 D.分布式
25. 在终端中用ls –l查看某个文件的详细信息时显示-rwx—x--x，从中可看出其他用户对该目录具有【 D】权限。
A. 可读 B.可读可执行 C. 可读可写可执行 D.可执行
26. 操作系统的安全问题中【 A】是一种自身复制且干涉软件功能或破坏储存信息的程序。
A．蠕虫 B．木马 C．后门 D．间谍软件
二、判断题
1. 磁带机存储器，应利用随机存取方式进行数据读写操作。F
2. 最佳适应算法是将空闲区按空闲区地址递增的顺序进行链接。F
3. 分页式存储管理中，（页的大小）是可以不相等的。F
4. 文件目录一般存放在外存。T
5. socket套接字对用户应用程序的编程来说是一个网络接口。F
6. 常用的文件共享方式有绕道法、链接法和基本文件目录表三种。T
三、应用题
1. 假定在单道批处理环境下有4个作业，各作业进入系统的时间和估计运行时间如下表所示：问题：如果应用短作业优先和先来先服务的作业调度算法，试将下面表格填写完整。
短作业优先：
作业 | 进入系统时间 | 估计运行时间/分钟 | 开始时间 | 结束时间 | 周转时间/分钟 | |||
1 | 9:00 | 30 | 9:00 | 9:30 | 30 | |||
2 | 9:20 | 20 | 9:42 | 10:02 | 42 | |||
3 | 9:25 | 12 | 9:30 | 9:42 | 17 | |||
4 | 10:00 | 18 | 10:02 | 10:20 | 20 | |||
作业平均周转时间 | 27.25 | 累计周转时间 | 109 | |||||
先来先服务：
作业 | 进入系统时间 | 估计运行时间/分钟 | 开始时间 | 结束时间 | 周转时间/分钟 | |||
1 | 9:00 | 30 | 9:00 | 9:30 | 30 | |||
2 | 9:10 | 20 | 9:30 | 9:50 | 40 | |||
3 | 9:20 | 12 | 9:50 | 10:02 | 42 | |||
4 | 10:00 | 18 | 10:02 | 10:20 | 20 | |||
作业平均周转时间 | 33 | 累计周转时间 | 132 | |||||
2. 有四个批处理作业A、B、C、D在第一分钟内依次到达，其预计的运行时间分别为：2、6、3、4分钟。设系统采用时间片轮转算法，时间片为1分钟。
（1）如果下面每格代表1分钟时间间隔，将每分钟运行的作业名按顺序填入格内。
（2）用箭头标志各作业完成的地方，并计算作业的平均周转时间。
答：
（1）
A | B | C | D | A | B | C | D | B | C | D | B | D | B | B |
![](https://wkrtcs.bdimg.com/rtcs/image?w=9.33&md5sum=40111f4afc5e8ef8ebbdabdfff767c80&sign=ce8fd558a5&rtcs_flag=2&rtcs_ver=3.1&l=webapp&bucketNum=79&ipr={"t":"img","r":"r_3","w":"9.33","h":"33.33","dataType":"gif","c":"word/media/image1.gif"})
A = 5C = 10 D = 13 B = 15
（2）平均周转时间 t=（5+10+13+15）/4=10.75
3. 在一个采用页式虚拟存储管理的系统中，若进程在内存中占3块（开始为空），它依次要访问的页面序列是：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5，分别按先进先出调度算法（FIFO）和最近最少使用调度算法（LRU）计算将产生多少次缺页中断？并计算缺页中断率。
（1）先进先出调度算法（FIFO）
页码走向 | 6 | 5 | 4 | 3 | 2 | 1 | 5 | 1 | 5 | 2 | 1 | 2 | 1 | 2 | 1 | 6 | 5 |
内存块 | 6 | 6 | 6 | 3 | 3 | 3 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
5 | 5 | 5 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 6 | 6 | ||
4 | 4 | 4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | |||
缺页中断 | √ | √ | √ | √ | √ | √ | √ | √ | |||||||||
缺页中断次数为8，缺页中断率为8/17
（2）最近最少使用调度算法（LRU）
页码走向 | 6 | 5 | 4 | 3 | 2 | 1 | 5 | 1 | 5 | 2 | 1 | 2 | 1 | 2 | 1 | 6 | 5 |
内存块 | 6 | 5 | 4 | 4 | 4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
6 | 5 | 5 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 5 | ||
6 | 3 | 3 | 3 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 6 | 6 | |||
缺页中断 | √ | √ | √ | √ | √ | √ | √ | √ | √ | ||||||||
缺页中断次数为9，缺页中断率为9/17
4. 在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页4096字节），且已知该作业的页表如下表。试求出逻辑地址14688所对应的物理地址。（给出计算过程，包括页号、页内偏移、物理地址）
页号 | 物理块号 |
0 | 2 |
1 | 4 |
2 | 7 |
3 | 9 |
答：
页号P=INT(14688/4096) =3
页内偏移d=14688%4096=2400
物理地址=9×4096+2400=39264
四、编程题
1.认真阅读下列Linux系统下的C程序recshm.c，请参照该程序，编写一个相应的sendshm.c程序。以实现sendshm程序循环从键盘输入信息并发送到key值为1234的共享内存，直到“end”被输入并发送后退出；recshm程序从key值为1234的共享内存读取信息后，释放该共享内存并退出。
![](https://wkrtcs.bdimg.com/rtcs/image?w=417.00&md5sum=40111f4afc5e8ef8ebbdabdfff767c80&sign=ce8fd558a5&rtcs_flag=2&rtcs_ver=3.1&l=webapp&bucketNum=79&ipr={"t":"img","r":"r_7","w":"417.00","h":"365.00","dataType":"png","c":"word/media/image2.png","imgOriW":417,"imgOriH":365})
提示：
（1） sendshm.c程序使用到的头文件（#include文件）与recshm.c一样；
（2） 从键盘输入字符的函数为fgets(buffer,BUFSIZ,stdin)；
（3） 字符串追加的函数为strcat，如strcat(viraddr,buffer)；
答：
![](https://wkrtcs.bdimg.com/rtcs/image?w=429.00&md5sum=40111f4afc5e8ef8ebbdabdfff767c80&sign=ce8fd558a5&rtcs_flag=2&rtcs_ver=3.1&l=webapp&bucketNum=79&ipr={"t":"img","r":"r_7","w":"429.00","h":"382.00","dataType":"png","c":"word/media/image3.png","imgOriW":429,"imgOriH":382})
本文来源：https://www.2haoxitong.net/k/doc/1c601acf81eb6294dd88d0d233d4b14e85243edf.html
文档为doc格式