操作系统概论自考2011年4月真题及答案解析

一个共享文件供三个进程A、B、C共享，但任何时刻最多允许2个进程同时读。现用PV操作来管理。试回答：

(1)三个进程之间的关系是同步还是互斥?

(2)写出能使进程正确并发执行的程序。

若作业输入的管理采用了斯普林技术，请说明采取了这样的措施后输入和启动作业运行的过程，并据此解释为什么采用斯普林技术可以降低作业的周转时间。

进程互斥与进程同步有何异同?

有A、B、C、D、E5个作业在某单道计算机系统里等待处理。他们需要执行的时间分别为2、8、6、4、10分钟。首先让作业A执行，对其余作业采用响应比高者优先算法进行调度。在忽略调度等所需时间下，写出各作业被选中执行时的次序及被选中时的响应比。

进程A请求访问磁盘时，恰逢磁盘正在为其它进程传输数据，进程A只得在请求磁盘的队列中等待。请描述在原传输结束后，磁盘通道及其中断机制、CPU和操作系统的中断处理程序是如何动作的，使磁盘得以启动，以满足进程A的要求的。

设磁盘有200个柱面，每个柱面上有128个磁道，每个盘面分为8个扇区，每个扇区作为一个存储块，主存的字长为16。若采用位示图法管理磁盘存储空间，请计算构造位示图所需的主存字数。

简述动态重定位与静态重定位的主要区别。

请给出处理器的两级调度的名称。请说明两级调度的过程。

从设备完成通道所规定的操作，直到提出这次设备传输请求的用户进程结束等待状态，其中要经历中断请求、_________和中断处理多个阶段。

现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程_________的请求，则系统将处于安全状态。

某系统有一个可供n个进程共享的文件，最多允许m个进程(n>m)同时读该文件。采用PV操作管理时，可能出现的信号量最小值是_________。

操作系统在外围设备管理中采用双缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。那么处理两批数据的总时间是_________。

某计算机系统共有4台打印机，机房管理员在打印机的显著位置分别贴上从0到3的编号。用户程序设计者发现尽管他设计的作业程序中指定的打印机编号总是0号，但在作业的各次运行中被启动的打印机却不总是被机房管理员编为0号的那一台。外围设备的这种特性称为_________。

U盘可供多个并行的作业交叉使用。因此，从使用的角度对外设分类时，应将它归入_________类。

“零件”文件的记录包括数据项：“零件号”、“所用材料”，不同的零件有不同的零件号。“所用材料”可以作为该文件的记录的_________键。

文件可以按各种方式进行分类。把文件分成临时文件、永久文件和档案文件的分类方式称为按_________的分类方式。

对于某采用树形目录结构的文件系统中的文件F，打开它时可以用参数/A/B/F指明，但有时也可以用参数B/F指明。这是因为后者采用了文件的_________。

用户将他的信息组织成为文件，这样的文件称为_________。

页式存储管理中的页表，其主要内容应是_________。

必须有硬件地址转换机构的地址转换方式称为_________。

若系统要把进程加人到一个空队列中，则应把入队进程的进程控制块地址填入_________中。

现有某个进程，它需要执行1小时。如果其中使用处理器的时间为_________分钟，则处理器的利用率是30%。

采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业_________。

一个等待外围设备传输信息的进程在该设备传输工作结束后，进程的状态应转换成_________状态。

创建一个进程的工作是为一个程序分配一个工作区和建立一个_________，表示一个进程的生命周期开始。

UNIX是一个通用的_________操作系统。

网络操作系统的主要功能是实现各台计算机系统间的通讯以及网络中_________。

分布式操作系统的主要特点是：统一性和_________。

通道命令中的命令码的种类可以是(　　)

• A.设备控制类
• B.数据传输类
• C.通道转移类
• D.状态设置类
• E.标志读取类

可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是(　　)

• A.最先适应
• B.循环最先适应
• C.最优适应
• D.最坏适应
• E.随机适应

一个程序在一个数据集合上的一次执行称为一个进程，因此(　　)

• A.程序与进程是一一对应的
• B.程序是静止的，进程是动态的
• C.多个进程是可以并发执行的
• D.进程状态的变化是与发生的各种事件有关的
• E.若干进程是轮流占用处理器交替执行的

现代操作系统均采用了线程技术。当在一个进程中创建了多个线程后，这些线程可以 (　　)

• A.共享该进程的所有资源
• B.并发执行
• C.拥有各自独立的主存空间
• D.相互间快速传递信息
• E.在执行中经历状态变化

程序状态字(PSW)需要包含许多内容，一般包含(　　)

• A.指令
• B.条件码
• C.目态/管态、控制/计算
• D.中断码、中断屏蔽位
• E.中断设置

若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是(　　)

• A.有6个进程，每个进程需1个资源
• B.有5个进程，每个进程需2个资源
• C.有4个进程，每个进程需3个资源
• D.有3个进程，每个进程需4个资源

用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有(　　)

• A.2个
• B.(n-1)个
• C.n个
• D.(n+1)个

进程并发执行时可能会产生与时间有关的错误。形成这种错误是由于若干进程(　　)

• A.交替地访问了共享变量
• B.改变了各自的执行顺序
• C.占用处理器的时间太长
• D.执行了相同的程序

用信箱方式进行进程通信时，信件(　　)

• A.由发送者组织，且在信件中指出接收者名
• B.被存入由信箱指针所指示的位置
• C.通过send取出
• D.存人信箱后不能被移动位置

假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花1ms的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费16ms(即每读一个扇区需2ms)。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要(　　)

• A.31ms
• B.32ms
• C.33ms
• D.34ms

对于一组有交互的并发进程来说，下列说法正确的是(　　)

• A.每个进程分别在不同的数据集合上运行
• B.进程的执行结果与其执行的相对速度无关
• C.进程间共享某些资源
• D.各进程都有固定的中断点

假设每个磁盘存储块中可以存放某文件的10个记录，记录的编号从0开始，主存中用于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。如果有个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大小均相当于一个记录的大小。若依次进行写记录11、读记录15、写记录1、读记录3、写记录17五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启动磁盘读或写的次数是(　　)

• A.5次
• B.6次
• C.7次
• D.8次

操作系统的用户要求使用打印机输出运算结果时，用户的要求是由操作系统的(　　)

• A.文件系统实现的
• B.设备管理程序实现的
• C.文件系统和设备管理程序合作实现的
• D.打印机启动程序和设备管理程序合作实现的

操作系统的设备管理中采用缓冲池技术，缓冲池中共有4个缓冲区，每个缓冲区的大小跟一个磁盘块相等。如果在工作的过程中，发生缓冲区不够分配的情况，则优先收回在缓冲池中停留时间最长的那个缓冲区。缓冲池最初是空的。文件X的第i块记为Xi(块号从0开始编号)。如果用户程序对文件A和B进行如下操作：读A0，读A2，读A5，写A0，读B0，读B1，写A5。那么，当操作系统接到用户程序发出“写A5”请求时，读写磁盘的次数一共是(　　)

• A.5次
• B.6次
• C.7次
• D.8次

假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面(它们的编号均从0开始)。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面，那么ABC的下一块应该在(　　)

• A.5号柱面、2号磁头下的第7扇面
• B.5号柱面、2号磁头下的第0扇面
• C.6号柱面、1号磁头下的第7扇面
• D.6号柱面、1号磁头下的第0扇面

为实现磁盘空间的分配与回收，UNIX采用的是(　　)

• A.位示图法
• B.单块链接法
• C.成组链接法
• D.索引链接法

若页式存储管理中的地址格式为

则它的最大页号和最大页内地址是(　　)

• A.256和65536
• B.255和65535
• C.256和65535
• D.255和65536

页式存储管理中，作业运行时，该作业的页表是放在(　　)

• A.磁盘
• B.主存系统区
• C.主存用户区
• D.用户程序

一个正在运行的进程由于某个事件被中断后，中断装置都要进行交换PSW的工作，以完成(　　)

• A.中断检查
• B.中断响应
• C.中断处理
• D.中断请求

假定一个分时系统允许20个终端用户同时工作。若分配给每个终端用户的时间片为50毫秒，而对终端用户的每个请求需处理200毫秒给出应答，那么终端的最长响应时间为(　　)

• A.1秒
• B.2秒
• C.3秒
• D.4秒

处理器不能直接访问的存储器是(　　)

• A.寄存器
• B.高速缓冲存储器
• C.主存储器
• D.光盘

采用多道程序设计的系统(　　)

• A.是让多个计算问题同时进入计算机系统的主存储器并行执行
• B.可提高处理器的执行速度
• C.改变了每个程序的执行顺序
• D.降低了单位时间内的算题量

每个进程都有一个进程控制块，用以记录各个进程执行时的情况，保存在各个进程控制块中的信息允许(　　)

• A.本进程查阅
• B.编译进程读取
• C.操作系统修改
• D.当前运行进程修改

嵌入式操作系统的特性是(　　)

• A.用户可直接调试自己的程序
• B.实时性的操作系统
• C.采用批处理技术
• D.分布式的操作系统

计算机硬件的组成是(　　)

• A.辅存、输入输出控制系统、高速设备、中央处理器、主存
• B.输入输出控制系统、高速设备、中央处理器、主存、输入输出设备
• C.高速设备、中央处理器、主存、输入输出设备、辅存
• D.中央处理器、主存、输入输出设备、辅存、输入输出控制系统