操作系统第二次作业
一、选择题
1.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则
它的虚拟地址空间为【 A 】。
A．4G B．2G C．64K D．100K 2.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页
表如下，则逻辑地址1800】。
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】。
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个作业，各作业进入系统的时间和估计运行时间如下表所示：问题：如果应用短作业优先和先来先服务的作业调度算法，试将下面表格填写完整。
短作业优先：
先来先服务：
2. 有四个批处理作业A、B、C、D在第一分钟依次到达，其预计的运行时间分别为：2、6、3、4分钟。
设系统采用时间片轮转算法，时间片为1分钟。
（2）用箭头标志各作业完成的地方，并计算作业的平均周转时间。
答：
A = 5 C = 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）
缺页中断次数为8 ，缺页中断率为8/17
（2）最近最少使用调度算法（LRU）
缺页中断次数为9 ，缺页中断率为9/17
4. 在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页4096字节），且已知该作业的页表如下表。
试求出逻辑地址14688所对应的物理地址。
（给出计算过程，包括页号、页偏移、物理地址）
答：
页号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的共享存读取信息后，释放该共享存并退出。
提示：
（1） sendshm.c程序使用到的头文件（#include文件）与recshm.c一样；
（2）从键盘输入字符的函数为fgets(buffer,BUFSIZ,stdin)；
（3）字符串追加的函数为strcat，如strcat(viraddr,buffer)；
答：。