文档文库
手机版
投诉建议
热门搜索： 心得体会 演讲稿 思想汇报
首页 > 东北师范大学操作系统练习题8

东北师范大学操作系统练习题8

发布时间：   来源：文档文库   
小 中 大
字号：
手机查看
操作系统练习题 练习题一 一、单项选择
1．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。 A、多道批处理系统 网络系统
B、分时系统


C、实时系统


D、2．当操作系统退出执行，让用户执行时，系统会（ ）。 A、继续保持管态 态变为管态
B、继续保持目态

C、从管态变为目态 D、从目3．下列进程状态的转换中，哪一个是不正确的（ ）。
A、就绪运行

B、运行就绪 C、阻塞就绪 D、就绪阻塞
4．某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。 A、从就绪变为运行 变为就绪
B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞5．进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。 A、可以有多个进程控制块 C、可以没有进程控制块



B、可以和其他进程共用一个进程控制块 D、只能有惟一的进程控制块
6．在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（ ）。
A、公共变量 量
7．如果进程PA对信号量S执行P操作，则信号量S的值应（ ）。 A、加1


B、减1


C、等于0

D、小于0

B、标志符


C、信号量


D、标志变8．进程状态从就绪态到运行态的转化工作是由（ ）完成的。

A、作业调度 设备调度
B、中级调度 C、进程调度 D、9．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完成的。 A、作业调度 内存调度

B、中级调度


C、进程调度


D、10．通常，用户编写的程序中所使用的地址是（ ）。 A、逻辑地址 内存地址

B、物理地址


C、绝对地址


D、11．把逻辑地址转变为内存的物理地址的过程称作（ ）。 A、编译 重定位



B、连接



C、运行



D、12．当前目录是/usr/meng，其下属文件prog/的绝对路径名是（ ）。 A、/usr/meng/ C、/prog/








B、/usr/
D、/usr/meng/prog/
13．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ ）功能实现的。 A、设备独立性 设备
B、设备分配


C、缓冲管理


D、虚拟14．设备的打开、关闭、读、写等操作是由（ ）完成的。 A、用户程序

设备驱动程序

B、编译程序


C、设备分配程序

D、15．引入缓冲技术的主要目的是（ ）。 A、改善用户编程环境






B、提高CPU的处理速度

D、降低计算机的硬件成本
C、提高CPU与设备之间的并行程度
16．为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）系统，根据它而感知进程的存在。 A、进程状态字 址
B、进程优先数 C、进程控制块 D、进程起始地
17．在下列作业高度算法中，（ ）既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。 A、FCFS


B、SJF

C、HRRN

D、RRMF
18．用户编写的程序时一般采用（ ）地址。 A、逻辑地址 内存地址
B、物理地址



C、绝对地址


D、19．经过（ ），目标程序可以不经过任何改动而装入物理内存单元。 A、静态重定位

B、动态重定位 C、编译或汇编 D、存储扩充
20．在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。
A、段表


B、页表




C、PCB

D、JCB
21．以下存储管理技术中，支持虚拟存储器的技术是（ ）。 A、动态分区法 B、可重定位分区法 术
22．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。 A、增加 可能增加也可能减少
B、减少




C、不变



D、C、请求分页技术

D、对换技23．虚拟存储管理策略可以（ ）。 A、扩大物理内存容量 C、扩大逻辑内存容量









B、扩大物理外存容量 D、扩大逻辑外存容量
24．在UNIX系统中，目录结构采用（ ）。 A、单级目录结构










B、二级目录结构 D、带链接树形目录结构
C、单纯树形目录结构

25．在以下的文件物理存储组织形式中，（ ）常用于存放大型的系统文件。
A、连续文件 多重索引文件
B、串连文件
 C、索引文件
 D、26．将多个逻辑设备名对应到一个物理设备需要采用（ ）技术来实现。

A、设备独立性 SPOOLing
B、设备分配 C、缓冲管理 D、27．SPOOLing技术可以实现设备的（ ）分配。 A、独占 物理



B、共享



C、虚拟



D、28．在缓冲技术中，下列（ ）也称为缓冲对的。 A、单缓冲 B、双缓冲 C、循环缓冲 29．资源预先分配策略可以实现死锁的（ ）。 A、预防 恢复



B、避免



C、检测



D、 D、缓冲池
30．避免死锁的一个著名的算法是（ ）。 A、先入先出法 配法
B、银行家算法 C、优先级算法 D、资源按序分31．（ ）不是分时系统的基本特征。 A、同时性
B、独立性


C、实时性



D、交互性
32．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。 A、操作员 目标程序


B、联机用户


C、操作系统



D、33．当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。 A、维持在目态 态转换到目态
B、从目态转换到管态 C、维持在管态
D、从管34．进程所请求的一次打印输出结束后，将使进程状态从（ ） A、运行态变为就绪态 C、就绪态变为运行态









B、运行态变为等待态 D、等待态变为就绪态
35．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。 A、用户有条件地










B、用户无条件地 D、操作系统无条件地
C、操作系统有条件地


36．分页式存储管理中，地址转换工作是由（ ）完成的。 A、硬件 序
37．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。 A、重名翻译机构 目录结构
B、建立索引表 C、建立指针


D、多级
B、地址转换程序 C、用户程序
D、装入程38．对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。 A、字符

B、数据项 C、记录


D、文件
39．通常把通道程序的执行情况记录在（ ）中。 A、PSW

B、PCB
C、CAW
D、CSW
40．作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。 A、运行


B、收容


C、输入


D、就绪
41．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、运行


B、等待


C、就绪


D、收容
42．临界区是指并发进程中访问共享变量的（ ）段。
A、管理信息

B、信息存储 C、数据

D、程序
43．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3
D、4
44．产生系统死锁的原因可能是由于（ ）。 A、进程释放资源








B、一个进程进入死循环

D、多个进程竞争共享型C、多个进程竞争，资源出现了循环等待 设备
45．UNIX系统中，文件存贮器的管理采用的是：（ ）。 A、位图法 B、空闲块表法 C、成组连接法 D、单块连接法


二、填空题
1．操作系统的基本特征是并发性，共享性、（ ）和异步性。 2．计算机系统的资源包括硬件资源和（ ）两部分。
3．程序的（ ）执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了进程这一概念。 4．进程存在的标志是（ ）。
5．进程被创建后，最初处于（ ）状态，然后经过进程调度被选中后进入运行状态。
6．作业的状态分为四种：提交状态、后备状态、（ ）和完成状态。 7．常用的内存管理方法有分区存储管理、分页存储管理、分段存储管理和（ ）。
8．缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和（ ）。 9．（ ）是文件存在的标志，它记录了系统管理文件所需要的全部信息。
10．（ ）是对在网络相邻结点之间通信线路上传输的数据进行加密。
11．操作系统是控制和管理计算机系统中的各种（ ），有效地组织多道程序运行的系统软件，是（ ）与计算机之间的接口。 12．进程的同步与互斥反映了进程间的（ ）和（ ）关系。
13．进程调度完成进程状态从（ ）态到（ ）态的转化。
14．在段页式存储管理系统中，面向（ ）的地址空间是段式划分，面向（ ）的地址空间是页式划分的。
15．（ ）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备数据的传输。
16．把一个进程能对某对象执行操作的权力称为（ ）。

17．操作系统的基本特征是（ ），共享性、虚拟性和异步性。 18．进程的静态实体由代码段、（ ）和PCB三部分组成。 19．如果在一个单处理机系统中有n个进程，则在就绪队列中进程的个数最多为（ ）个。
20．死锁产生的四个必要条件是互斥条件、（ ）、不剥夺条件和环路等待条件。
21．虚拟存储器的主要特征是多次性、（ ）和虚拟性。
22．用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为（ ）。
23．逻辑文件可以有两种形式，一种是（ ），另一种是（ ）。 24．（ ）是用户程序取得操作系统服务的唯一途径。
25．一种在某企业网络和外部网络之间的界面上，利用专用软件所构建的用于监控所有进、出Intranet的数据流，以保障Intranet安全的网络通信监控系统称为（ ）。

三、判断题

1．用户用C语言编写的工资管理程序属于系统软件。 （ ）



2．操作系统的一个重要概念是进程，不同进程所执行的代码也不同。 （ ）
3．系统处于不安全状态必然会导致死锁。 （ ）








4．竞争可同时共享的资源，不会导致系统进入死锁状态。 （ ）


5．即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。 （ ）
6．在分页式存储管理和分段式存储管理中，分页的地址空间是一维的，分段的地址空间是二维的。 （ ）

7．在一般大型计算机系统中，主机对外围设备的控制可通过通道、设备控制器和设备三个层次来实现，其中设备控制器可控制通道，设备在通道控制下工作。 （ ）
8．文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。 （ ）
9．联机命令接口是用户程序与OS之间的接口，因此它不是命令接口。 （ ）
10． DES加密算法属于对称加密算法。 （ ）









11．在多道批处理系统中，内存中可同时驻留多道程序，这些程序可以并发执行。 （ ）
12．并行性是指两个或多个事件在同一时刻发生，强调时间点。 （ ）



13．操作系统的一个重要概念是进程，不同进程所执行的代码可能相同。 （ ）
14．当进程申请CPU得不到满足时，它将处于阻塞状态。 （ ）
15．系统处于安全状态必然不会导致死锁。 （ ）











16．实时系统的输出结果的正确性仅仅依赖于结果的正确性。 （ ）

17．内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。 （ ）
18．字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。 （ ）
19．顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。 （ ）
20． DES加密算法属于非对称加密算法。 （ ）









21．分时系统中，时间片设置得越小，则平均响应时间越短。 （ ）



22．当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。 （ ）
23．管程每次只允许一个进程进入。 （ ）









24．临界区是指进程中用于实现进程同步的那段代码。 （ ）



25．在动态确定优先权时，随着进程执行时间的增加，其优先权降低。 （ ）
26．在非虚拟存储器中，要求作业在运行前必须全部装入内存，且在运行过程中也必须一直驻留内存。 （ ）
27．驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个专门的驱动程序。（ ） 28．显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。（ ）
29．对话框与窗口都可以改变大小。

（ ）










30．通常情况下，包过滤防火墙不记录和报告入侵包的情况。 （ ）

四、简答题
1．什么是进程上下文？


2．死锁产生的原因和条件分别是什么？




3．在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？


4．目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？


5．什么死锁？死锁产生的必要条件是什么？


6．什么是抖动？产生抖动的原因是什么？





7．文件系统的模型可分为三层，试说明每一层所包含的基本内容。


8．为什么要引入设备独立性？如何实现设备独立性？


9．什么是进程同步？进程同步机制应遵循哪些基本原则？


10．试比较作业与进程的区别。





11．分页和分段存储管理有何区别？


12．目前广泛采用的目录结构形式是哪种？它有什么优点？


五、计算与应用题
1． 一条小河上有一座独木桥，规定每次只允许一个人过桥。现假设河东、河西都有人要过桥，如果把每个过桥者看作一个进程，为保证安全，请用P、V操作实现正确管理。





2．在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时，试画出访问过程中所发生的缺页位置，并计算缺页的次数和缺页率，比较所得的结果。


3．三个进程A、B、C，共享两个缓冲区B1和B2。缓冲区B1中可存放n件产品，缓冲区B2中可存放m件产品。进程A每次生产一件产品并将其存入缓冲区B1中；进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中；进程C每次从缓冲区B2中取出一件产品去消费。为防止把产品存入已满的缓冲区，或从空的缓冲区取产品、或重复取产品，试用信号量机制实现它们之间的同步。


4．有4个按时间次序排列的磁道请求，序列如下：

195,185,5,25,50,10,82,70,90,15。 235,65,70,185,100,125,130,95,20,15。 35,15,35,125,50,130,60,70,80,20。 490,15,25,125,10,130,82,70,100,20。
如果磁头的初始位置在85号磁道上，试问上述哪个请求序列将使最短寻道优先算法和SCAN算法得到的服务序列完全一致，请写出访问过程。（假定磁头当前正在由里向外的方向移动）



5．假设有4道作业，它们的提交时间及执行时间由下表给出。
作业号
1 2 3 4
提交时刻（时） 10：00 10：20 10：40 10：50
执行时间（小时）
2 1


计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和带权平均周转时间，并指出它们的调度顺序。




6．设有一台计算机有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到大小为n1缓冲区B1中，加工处理后在搬到大小为n2缓冲区B2中，并在打印机上印出，问：①系统要设几个进程来完成这个任务？各自的工作是什么？
②这些进程间有什么样的相互制约关系？



③用P、V操作写出这些进程的同步算法。
练习题二

一、单项选择
1．通道是一种（ ）。 A、I/O端口

B、数据通道

C、I/O专用处理机 D、软件工具
2．资源有序分配策略可以实现死锁的（ ）。 A、预防


B、避免


C、检测


D、恢复
3．实时操作系统追求的目标是（ ）。 A、高吞吐率 响应
B、充分利用内存

C、减少系统开销

D、快速4．若要将独占设备改造为共享设备，需采用（ ）技术来实现。 A、设备分配
B、SPOOLing C、设备驱动

D、设备缓冲
5．以下存储管理技术中，（ ）能够到达不需要将作业全部装入内存就可执行。
A、动态分区法 术
6．下列文件中，在对记录进行批量存取时，在所有逻辑文件中效率最高的B、可重定位分区法 C、请求分页技术

D、对换技
是（ ）。 A、连续文件 顺序文件

B、串连文件


C、索引文件


D、7．设备的打开、关闭、读、写等操作是由（ ）完成的。 A、用户程序 设备驱动程序

B、编译程序


C、设备分配程序

D、8．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（ ）。 A、文件系统 数据库管理系统

B、操作系统


C、网络管理系统 D、9．多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。
A、动态性
B、并发性


C、调度性


D、异步性
10．对于每一个进程，使用（ ）来描述其状态和特性。 A、TCB


B、FCB

C、JCB

D、PCB
11．进程调度也称为（ ）。 A、中程调度 交换调度

B、短程调度


C、宏观调度


D、12．把在装入程序时实现地址映射的过程称为（ ）。
A、静态重定位

B、动态重定位 C、编译重定位 D、执行重定位
13．下列（ ）不是缓冲区的工作方式。 A、收容输入 收容输出

B、提取输入


C、计算输入


D、14．计算机系统产生死锁的根本原因是（ ）。 A、资源有限 B
15．下列处理死锁的方法中，（ ）设置的限制措施比较严格，不利于进程的并发执行。 A、避免死锁 解除死锁

B、预防死锁


C、检测死锁


D、
B、进程推进顺序不当 C、系统中进程太多 D、A和
16．操作系统是一种（ ）。 A、应用软件 工具软件

B、系统软件


C、通用软件


D、17．操作系统是一组（ ）。 A、文件管理程序 设备管理程序
B、中断处理程序

C、资源管理程序

D、18．在单一处理机上执行程序，多道程序的执行是在（ ）进行的。 A、同一时刻 固定时间间隔内
B、同一时间间隔内

C、某一固定时刻

D、某一19．引入多道程序技术后，处理机的利用率（ ）。 A、降低了 B、有所改善
程序的执行方便了

C、大大提高

D、没有变化，只是20．顺序程序和并发程序的执行相比，（ ）。 A、基本相同








B、有点不同

D、顺序程序执行总体上执C、并发程序执行总体上执行时间快 行时间快
21．单一处理机上，将执行时间有重叠的几个程序称为（ ）。 A、顺序程序 并行程序

B、多道程序


C、并发程序


D、22．进程和程序的本质区别是（ ）。 A、存储在内存和外存






B、顺序和非顺序执行机器指令

D、动态和静态特征
C、分时使用和独占使用计算机资源
23．操作系统中的作业管理是一种（ ）。 A、宏观的高级管理 C、系统刚开始加电








B、宏观的低级管理 D、初始化引导完成
24．用户在一次计算过程中或者一次事务处理中要求计算机完成所做的工作的集合称为（ ）。
A、进程


B、程序


C、作业


D、系统调用

25．存储管理的目的是（ ）。 A、方便用户









B、提高内存利用率 D、增加内存实际容量
C、方便用户和提高内存利用率

26．外存（如磁盘）上存放的程序和数据（ ）。 A、可由CPU直接访问





B、必须在CPU访问之前移入内存

D、必须由进程调度程序管理
C、是必须由文件系统管理的

27．当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合被称为（ ）。
A、源程序 B、目标程序

C、可执行程序 D、非执行程序
28．文件代表了计算机系统中的（ ）。 A、硬件 源
29．使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。 A、当前目录

B、用户主目录 C、根目录


D、父目录


B、软件


C、软件资源


D、硬件资30．操作系统中采用缓冲技术的目的是为了增强系统（ ）的能力。 A、串行操作 作

B、控制操作 C、重执操作 D、并行操二、填空题
1．操作系统的基本特征是并发性，（ ）、虚拟性和异步性。 2．进程的基本状态可分为就绪态、阻塞态和（ ）。 3．进程的创建工作一般是由（ ）或父进程来完成。 4．（ ）是指在单位时间内系统所完成的作业数。 5．周转时间包括等待时间、（ ）和执行时间之和。
6．在请求分页式管理中，页表中的状态位的作用是（ ）。 7．常用的设备分配算法包括（ ）和优先级高的优先服务算法两种。

8．从设备的固有属性看，设备可以分为独占设备、共享设备、虚拟设备三种，打印机属于（ ）设备。
9．逻辑文件可以有两种形式，一种是有结构文件，也称记录式文件，另一种是无结构文件，也称为（ ）文件。
10．（ ）是指对系统中所有存储和传输的数据进行加密，使之成为密文。
11．操作系统的基本特征是并发性，共享性、虚拟性和（ ）。 12．若进程的系统程序段在执行时，该进程处于内核态，也称为（ ）。 13．进程控制块中的信息包括进程描述信息、进程调度信息、进程控制信息和（ ）。
14．处于活动就绪状态的进程被挂起后，其状态将变为（ ）。 15．作业在其生存期间会经历提交、（ ）、执行以及完成等状态。 16．在确定进程的优先级时，可以根据进程占用CPU的时间长短来决定，进程占用CPU时间越长，其优先级就越（ ）。 17．在程序装入之前，将各目标模块及它们所需要的库函数链接成一个完整的装配模块，以后不再拆开的链接方式称为（ ）。
18．磁盘的访问时间包括寻道时间、旋转延迟时间和（ ）。
19．影响文件安全的主要因素包括人为因素、（ ）和自然因素三种。 20．系统安全性包括三个方面的内容，即物理安全、（ ）和安全管理。

三、判断题
1．实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。 （ ）
2．当进程申请CPU得不到满足时，它将处于静止就绪阻塞状态。 （ ）
3．wait、signal操作可以解决一切互斥问题。 （ ）








4．资源要求多的作业，其优先权应高于资源要求少的作业。 （ ）



5．预防死锁设置的限制条件比避免死锁严格，不利于进程的并发执行。 （ ）
6．在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。 （ ）
7．在分配共享设备和独占设备时，都可能引起进程死锁。 （ ）



8．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。 （ ）
9．联机命令接口包括一组键盘命令、终端处理程序及命令解释程序三部分。 （ ）
10．对称加密算法的实现速度快，因此适合大批量的数据的加密。 （ ）
11．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。 （ ）
12．在软实时系统中，系统必须满足任务对截止时间的要求，否则可能出现不可预期的结果。（ ）
13．当某进程处于静止就绪状态时，该进程在外存交换区。
（ ）





14．在确定优先级时，资源要求多的作业，其优先权应高于资源要求少的作业。 （ ）
15．在多级反馈队列调度算法中，优先权越高的队列，其执行的时间片越短。 （ ）

16．在请求分段存储管理中，分段的尺寸受内存空间的限制，但作业的总的尺寸不受内存空间的限制。 （ ）
17．同一用户所使用的I/O设备也可以并行工作。 （ ）





18．一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。 （ ）
19．对一个具有三级索引表的文件，存取一个记录通常需要三冷饮访问磁盘。 （ ）
20．代理服务技术允许IP数据包直接从Internet中的主机传送到内部网的

应用服务器中。

（ ）
四、简答题
1．试修改下面生产者—消费者问题解法中的错误： producer: begin

repeat

…
produce an item in nextp； wait(mutex； wait(full； buffer(in:=nextp； in:=(in+1 mod n; signal(mutex；
until false； end
consumer:

begin

repeat

wait(mutex； wait(empty； nextc:=buffer(out out:=(out+1 mod n； signal(mutex； signal(empty;





end
consume item in nextc；
until false；
2．．现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：


段号 主存起始地址 段长度 0 1 2 3


120 760 480 370


40 30 20 20
计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？（注：括号中第一个元素为段号，第二个元素为段内地址。）





3．对目录管理的主要要求是什么？


4．按文件的物理结构可将文件分为哪几类？


5．为什么进程在进入临界区之间，应先执行“进入区”代码？在退出前又要执行“退出区”代码？


6．有哪几种I/O控制方式？各适用于何种场合？




7．何谓静态链接？何谓装入时动态链接和运行时的动态链接？


8．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 0 1 2 3

物理块号

5 10 4 7
则逻辑地址0A5CH所对应的物理地址是什么？


五、计算与应用题
1．设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：
作业 作业到达时间（时） 成时间（时）


开始处理时间（时）

处理完
JOB1 JOB2 JOB3



15 18 17








18 21 19








22 23 21
试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；（3）各个作业的等待时间。


2．在一个采用页式虚拟存储管理的系统中有一个用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率是多少？
（2）按LRU调度算法将产生多少次缺页中断？，依次淘汰的页号是什么？缺页中断率是多少？


3．某一系统进程的资源分配“瞬间状态”如下：

进程名 P0 P1 P2 P3
P4

已分配资源矩阵 0 0 1 2 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4

最多资源矩阵

可用资源向量
0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6
1 5 2 0
使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0，系统能否立即满足进程的要求？



4．设公共汽车上有一位司机和一位售票员，它们的活动如下：



司机： 售票员： 启动车辆 售票 正常行车 开车门 到站停车 关车门
请分析司机与售票员之间的同步关系，如何用PV操作实现。

本文来源：https://www.2haoxitong.net/k/doc/8886dfce01d8ce2f0066f5335a8102d276a2618a.html

《东北师范大学操作系统练习题8.doc》
将本文的Word文档下载到电脑，方便收藏和打印
推荐度：
点击下载文档

文档为doc格式
相
关
案
例

相关推荐

推荐内容

2021安全管理员竞聘演讲稿(三) 安全管理员竞聘演讲稿4篇 砌筑检查井施工方案 检查井砌筑施工方案 2021年春季小学教师个人工作计划(新版) 东北师范大学 2020年春季《教育学》离线考核 答案 东北师范大学20秋《数据库系统》在线作业1答案参考 履行党风廉政建设“一岗双责”工作汇报 (完整版)读《让学生爱上学习的165个课堂游戏》有感 燃气安全专项整治工作总结
网站内容来自网络，如有侵权请联系我们，立即删除！ Copyright © 范文写作网京ICP备16605803号