操作系统第二次作业答案

  • 格式:docx
  • 大小:70.76 KB
  • 文档页数:7

操作系统第二次作业答案

Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】 操作系统第二次作业 一、选择题 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 】用于管理各种不同的真实文件系统,是真实文件系统与服务之间的接口。 C. vfat 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 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 作业平均周转时间 累计周转时间 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 A = 5 C = 10 D = 13 B = 15

(2)平均周转时间 t=(5+10+13+15)/4=

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程序,请参照该程序,编写一个相应的程序。以实现sendshm程序循环从键盘输入信息并发送到key值为1234的共享内存,直到“end”被输入并发送后退出;recshm程序从key值为1234的共享内存读取信息后,释放该共享内存并退出。 提示:

(1) 程序使用到的头文件(#include文件)与一样; (2) 从键盘输入字符的函数为fgets(buffer,BUFSIZ,stdin); (3) 字符串追加的函数为strcat,如strcat(viraddr,buffer); 答: