福建师范大学2022年8月课程考试《操作系统导论》作业考核试题[答案]

福建师范大学2022年8月课程考试《操作系统导论》作业考核试题[答案]

正确答案:D

《操作系统导论》期末 考试A卷

姓名： 专业：
学号： 学习中心：
成绩：

一、单项选择题 （每小题2分，共30分）
1 2 3 4 5 6 7 8 9 10

11 12 13 14 15

1．采用动态重定位方式装入的 作业，在执行中允许（ ）将其移动。
A．用户有条件地 B．用户无条件地
C．操作系统有条件地 D．操作系统无条件地
2．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证文件存取的安全。
A．重名翻译机构 B．建立索引表
C．建立指针 D．多级目录结构
3．在单一处理机上，将执行时间有重叠的几个程序称为（ ）。
A．顺序程序 B． 多道程序
C．并发程序 D． 并行程序
4．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。
A．设备类相对 B．设备类绝对 C．相对 D．绝对
5．文件系统中，目录管理最基本的功能是（ ）。
A．实现按名存取
B.管理文件存储器的空闲空间
C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
6．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。
A．运行 B．等待 C．就绪 D．收容
7．临界区是指并发进程中访问共享变量的（ ）段。
A．管理信息 B．信息存储 C．数据 D．程序
8．UNIX系统中，进程调度采用的技术是（ ）。
A．时间片轮转 B．先来先服务
C．静态优先数 D．动态优先数轮转法
9．UNIX系统中，文件存贮器的管理采用的是：（ ）。
A．位图法 B．空闲块表法
C．成组连接法 D．单块连接法
10．由固定分区发展为分页存储管理方式的主要推动力是（ ）
A．提高内存利用率 B．提高系统吞吐量
C．满足用户需要 D．更好地满足多道程序运行的需要
11．下列用于实现虚拟设备的技术是（ ）。
A．PCB B．DMA C．SPOOLing D．FCB
12．破坏“部分分配条件”主要用于实现死锁的（ ）。
A．预防 B．避免 C． 检测 D．恢复
13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（ ）。
A．4k B．5k C．6k D．7k
14.假设有5个进程竞争同类资源，如果每个进程需要三个该类资源，则至少需要提供（ ）个资源，才能保证不会发生死锁。
A.9 B.10 C.11 D.12
15. 假设磁头当前处于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，210，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。
A．110，170，210，195，68，45， 35，12
B. 110，68， 45， 35， 12，170， 210，195
C．110，170，210，195，12，35， 45，68
D．12， 35， 45， 68， 110，170，210，195
二、 填空题（每空1分，共20分）
1.设备的输入/输出控制方式分为:程序I/O方式、 、 、 。
2．一个被创建的进程包括 、 、 三部分，且这个新创建的进程处于
状态。
3．逻辑文件有 和 两种形式。
4．文件在磁盘上面存贮结构主要有 、 和 三种。
5．有一个含8个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为 。
6．一个作业要想得到处理机执行，必须经过两级调度，第一级调度是 第二级调度是 。
7．如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为 。
8．如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围是 。
9．信号量S的初始值为10，在S上调用了8次P操作和6次V操作后，S值为 。
10．对信号量S作P操作的定义P（S）是 。
11．主存储器与外围设备之间的信息传送操作称为 。
三、简答题(每小题5分，共20分）
1．什么叫进程同步和互斥？举例说明。
2. 什么是缓冲？为什么要引入缓冲？
3．试说明资源的静态分配策略能防止死锁的原因。
4．什么是抖动？产生抖动的原因是什么？
四、综合题（每小题10 分，共30分）
1．设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区，打印进程不断地从缓冲区取出结果并进行打印。要求：既不漏打也不重复打印任一结果，且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。
2．SPOOLing技术如何使一台打印机虚拟成多台打印机？
3．考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到由32个物理块的存储器中，问：1）逻辑地址需要多少位二进制来表示？
2）绝对地址需要多少位二进制来表示？

福建师范大学2022年8月课程考试《操作系统导论》作业考核试题[答案]历年参考题目如下：

《 操作系统导论》期末考试A卷
姓名： 专业：
学号： 学习中心：

成绩：

单项选择题（请将答案填写到下表中，每小题2分，共30分）

1 2 3 4 5 6 7 8 9 10

11 12 13 14 15

1．N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。
A.-(N-1)～M B.-(N-M)～M C.-(N-M)～1 D.-(N-1)～1
2．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证文件存取的安全。
A．重名翻译机构 B．建立索引表
C．建立指针 D．多级目录结构
3．在单一处理机上，将执行时间有重叠的几个程序称为（ ）。
A．顺序程序 B． 多道程序
C．并发程序 D． 并行程序
4．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。
A．设备类相对 B．设备类绝对 C．相对 D．绝对
5．文件系统中，目录管理最基本的功能是（　　）。
A．实现按名存取
B.管理文件存储器的空闲空间
C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
6．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。
A．并行技术 B． 通道技术
C．缓冲技术 D． 虚存技术
7．临界区是指并发进程中访问共享变量的（ ）段。
A．管理信息 B．信息存储 C．数据 D．程序
8．产生系统死锁的原因可能是由于（ ）。
A．进程释放资源 B．一个进程进入死循环
C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备
9．下面关于批处理操作系统的叙述错误的是（ ）。
A．批处理操作系统可以分为批处理单道系统和批处理多道系统
B．单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统
C．批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率
D．“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作
10．由固定分区发展为分页存储管理方式的主要推动力是（　　）
A．提高内存利用率 B．提高系统吞吐量
C．满足用户需要 D．更好地满足多道程序运行的需要
11．下列用于实现虚拟设备的技术是（　　）。
A．PCB B．DMA C．SPOOLing D．FCB
12．破坏“部分分配条件”主要用于实现死锁的（　　）。
A．预防 B．避免 C． 检测 D．恢复
13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（　　）。
A．4k B．5k C．6k D．7k
14. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）
A. 28字节 B. 216字节 C. 224字节 D. 232字节
15. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是( )。
A.1 B.2 C.3 D.4
二、 填空题（每空2分，共20分）
1.设备的输入/输出控制方式分为:程序I/O方式、 、 、 。
2．一个被创建的进程包括 、 、 三部分，且这个新创建的进程处于
状态。
3．文件在磁盘上面存贮结构主要有 、 和 三种。
三、简答题(每小题5分，共20分）
1．什么是设备的独立性？它有什么好处？
2. 实现虚拟设备的软硬件条件是什么?操作系统应设计哪些功能程序?
3. 一个比较完善的文件系统应该具有哪些功能？
4．什么是抖动？产生抖动的原因是什么？
四、综合题（每小题10 分，共30分）
1．有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取产品，但对仓库的操作（放或取）不能同时进行，用pv操作实现这一调度方案，并给出PV操作中定义的信号量和它们的初值。
2．设文件索引节点有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是多少？给出具体计算过程。
3.假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于73，68，100，120，60，108，8，5号磁道上，设当前磁头已处理了56号柱面，正在70号柱面上读信息。请给出按SSTF、SCAN算法进行磁盘调度时满足请求的次序。




福建师范大学2022年8月课程考试《操作系统导论》作业考核试题[答案]相关练习题：
多层砌体结构地震作用计算时,对于同一道墙体,门窗洞口之间各墙肢所承担的地震剪力可按照墙肢的侧移刚度比例再进行分配。

____all the inventions have in common is ____they have succeeded.

在人际知觉过程当中,有时候会因为知觉对象某一方面的特征非常突出而掩盖了知觉者对其它特征的知觉,这一类知觉偏误称为( )

<<乐府诗集＞＞是一部乐府诗收集得相当完备的总集，它的作者是谁？

建设项目控制的总目标是（）

小王是一名远程教育学生，开学很久了还没有拿到教材，他应该咨询（ ）

蒸汽系统的凝结水必须回收，集中处理。

The soldier was ____ of running away when the enemy attacked.

数字证书的作用是证明证书中列出的用户合法拥有证书中列出的（）

The system’s characteristic equation can be used to determine ( ) of a linear time-invariant system.

On my way to school, I saw people _________advertisements and sample products.

人力资源规划战略包括（ ）。

电力网是指由变压器和输配电线路组成的用于电能变换和输送分配的网络。（ ）

下面关于行政许可的说法不正确的是()。

移动金融是指交易双方为了某种货物或者服务，以()为载体，通过移动通信网络实现的金融交易。

对一切实数x和y，如果有P{X≤x，Y≤y} =P{X≤x}P{Y≤y}，则随机变量X和Y一定相互独立

下列属于有经济收入的公共项目的有（ ）。

科学社会主义问世的标志是（　　）