操作系统第二次作业答案.doc

操作系统第二次作业一、选择题1. 虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为【 A 】。A4G B2G C64K D100K2. 在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页表如下，则逻辑地址1800所对应的物理地址为【 D 】。页号块号031521A1052 B3124 C1076 D58963. 【 A 】用于管理各种不同的真实文件系统，是真实文件系统与服务之间的接口。A.VFS B.Ext2 C. vfat D.JFS4. 用磁带作为文件存贮介质时，文件只能组织成【 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 】。页号块号031521A1052 B3124 C1076 D529612. 下面的【 B 】不是文件的物理存储结构。A. 索引文件 B.记录式文件 C. 顺序文件 D.链接文件13. 从用户的角度看，引入文件系统的主要目的是【 C 】。A. 实现虚拟存储 B.保存文件系统 C. 实现对文件的按名存取 D.保存用户和系统的文档14. 使用SPOOLing系统的目的是为了提高【 D 】的使用效率。 A操作系统 B内存 CCPU DI/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. 程序员使用的地址是物理地址BIA32平台上虚拟地址以“段：偏移量”的形式给出C线性地址空间是对CPU寻址能力的一种抽象DLinux中虚拟地址等价于线性地址20. OS为每个文件开辟一个存储区【 C 】，里面记录这该文件的有关信息。A. PCB B. JCB C. FCB D.DCB21. 从用户的角度看，引入文件系统的主要目的是【 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查看某个文件的详细信息时显示-rwxx-x，从中可看出其他用户对该目录具有【 D 】权限。A. 可读 B.可读可执行 C. 可读可写可执行 D.可执行26. 操作系统的安全问题中【 A 】是一种自身复制且干涉软件功能或破坏储存信息的程序。A蠕虫 B木马 C后门 D间谍软件二、判断题1. 磁带机存储器，应利用随机存取方式进行数据读写操作。F2. 最佳适应算法是将空闲区按空闲区地址递增的顺序进行链接。F3. 分页式存储管理中，（页的大小）是可以不相等的。F4. 文件目录一般存放在外存。 T5. socket套接字对用户应用程序的编程来说是一个网络接口。F6. 常用的文件共享方式有绕道法、链接法和基本文件目录表三种。T三、应用题1. 假定在单道批处理环境下有4个作业，各作业进入系统的时间和估计运行时间如下表所示：问题：如果应用短作业优先和先来先服务的作业调度算法，试将下面表格填写完整。短作业优先：作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟19:00309:009:303029:20209:4210:024239:25129:309:4217410:001810:0210:2020作业平均周转时间 27.25累计周转时间109先来先服务：作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟19:00309:009:303029:10209:309:504039:20129:5010:0242410:001810:0210:2020作业平均周转时间 33累计周转时间1322. 有四个批处理作业A、B、C、D在第一分钟内依次到达，其预计的运行时间分别为：2、6、3、4分钟。设系统采用时间片轮转算法，时间片为1分钟。（1）如果下面每格代表1分钟时间间隔，将每分钟运行的作业名按顺序填入格内。（2）用箭头标志各作业完成的地方，并计算作业的平均周转时间。答：（1）ABCDABCDBCDBDBB A = 5 C = 10 D = 13 B = 15（2）平均周转时间 t=（5+10+13+15）/4=10.753. 在一个采用页式虚拟存储管理的系统中，若进程在内存中占3块（开始为空），它依次要访问的页面序列是：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5，分别按先进先出调度算法（FIFO）和最近最少使用调度算法（LRU）计算将产生多少次缺页中断？并计算缺页中断率。（1）先进先出调度算法（FIFO）页码走向65432151521212165内存块666333555555555555552222222222266444111111111111缺页中断缺页中断次数为8 ，缺页中断率为8/17（2）最近最少使用调度算法（LRU）页码走向65432151521212165内存块654441111111111116552222222222225633355555555566缺页中断缺页中断次数为9 ，缺页中断率为9/174. 在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页4096字节），且已知该作业的页表如下表。试求出逻辑地址14688所对应的物理地址。（给出计算过程，包括页号、页内偏移、物理地址）页号物理块号02142739答：页号P=INT(14688/4096) =3 页内偏移d=14688%4096=2400 物理地址=94096+2400=39264四、编程题1. 认真阅读下列Linux系统下的C程序recshm.c，请参照该程序，编写一个相应的sendshm.c程序。以实现sendshm程序循环从键盘输入信息并发送到key值为1234的共享内存，直到“end”被输入并发送后退出；recshm程序从k