操作系统考试试题

一．填空题<每空 1 分，共 12 分）1 ．操作系统具备处理并发活动的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。2 ．所谓操作系统虚拟机的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。3 ．UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。4 ．常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。5 ． P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。

6 ．当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。

7 ．文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。

8 ．在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。

9 ．常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。

10 ．文件系统中的链接技术，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。

二．选择填空<每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的

括号内。答案选错或未选者，该题无分。每小题 2 分，共 16 分。）

< ） 1 ． _ _ _ _ _ _ _ _ 不是实时系统的基本特征。

A ．安全性

B ．公平响应

C ．实时性

D ．高可靠

< ） 2 ．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 _ _ _ _ _ _ _ _ 接口。

A ．系统调用

B ．键盘命令

C ．原语

D ．子程序调用

< ） 3 ．并发进程失去封闭性特征，是指 _ _ _ _ _ _ _ 。

A ．多个相互独立的进程以各自的速度向前推进

B ．并发进程的执行结果与速度无关

C ．并发进程执行时，在不同时刻发生的错误

D ．并发进程共享公共变量，其执行结果与速度有关

< ） 4 ．当一个进程处于这样的状态 _ _ _ _ _ _ _ _ 时，称为等待状态。

A ．它正等着进入磁盘

B ．它正等着进入内存

C ．它正等着输入一批数据

D ．它正等着 CPU 的控制权

< ） 5 ．用户程序在用户态下使用特权指令将引起的中断是属于 _ _ _ _ _ _ _ _ 。

A ．程序中断

B ．硬件故障中断

C ．外部中断

D ．访管中断

< ） 6 ．在磁盘上可以建立的物理文件有 _ _ _ _ _ _ _ _ 。

A ．用户文件

B ．记录式文件

C ．索引文件

D ．目录文件

< ） 7 ．设备独立性是指， _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。

A ． I/O 设备具有独立执行 I/O 功能的特性

B ．用户程序中使用的设备独立于具体的物理设备

C ．能独立实现设备共享的特性

D ．设备驱动程序独立于具体的物理设备的特性

< ） 8 ．三个进程共享 4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请

一台，则该系统 _ _ _ _ _ _ _ _ 。

A ．某进程可能永远得不到绘图仪

B ．可能发生死锁

C ．进程请求绘图仪立刻能得到

D ．不会发生死锁

三．简答题<共 16 分）

1. 在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表 1 所示。用短作业优先调度算法进

行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。<要求：写出必要的计算步骤） (6 分> b5E2RGbCAP

表 1 单位：小时，以十进制计

2 ．输入输出控制的主要功能是什么？ (4 分>

3 ．某系统采用分页存储管理，设计如下：页面大小为 4KB ，允许用户虚地址空间最大为 16 页，允许系统

物理内存最多为 512 个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？作必要

的说明。 (6 分> p1EanqFDPw

四．设某系统主存容量为 512KB ，采用动态分区存储管理技术。某时刻 t 主存中有三个空闲区，它们的首

地址和大小分别是：空闲区 1 < 30KB ， 100KB ）、空闲区 2 < 180KB ， 36KB ）、空闲区 3

< 260KB ， 60KB ）。系统现有如下作业序列 A ：作业 1 <请求38KB ）、作业 2 <请求 20KB ）、

作业 3 <请求 30KB ）、作业 4 <请求 80KB ）。 (14 分>

1 ．画出该系统在时刻 t 的内存分布图；

2 ．用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构；

3 ．用上述两种算法对作业序列 A 进行分配，哪种算法对该作业序列是合适的？要求给出必要的分配过程，

并用图画出在分配过程中空闲区队列结构的变化。 DXDiTa9E3d 五．现要求你给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件： <14 分）

1 ．有合理的响应时间；

2 ．有较好的外部设备利用率；

3 ．缺页对程序执行速度的影响降到最低程度。

画出调度用的进程状态变迁图，并说明这样设计的理由。RTCrpUDGiT

六．设某系统有输入进程 P 1 和输出进程 P 2 共享两用于输入 / 输出的缓冲区 BUFA 和 BUFB

小为每次存放一个数据）。进程 P 1 不断地向 BUFA 和 BUFB 输入数据；进程 P 2 不断地从BUFA和

BUFB 输出数据，并打印。用信号灯的P 、 V操作实现这两个进程的同步，要求用一种结构化的程序

设计语言写出程序描述。 (共 14 分> 5PCzVD7HxA

七．设一个已被打开的文件 A 有 100 个逻辑记录<逻辑记录大小与物理块大小相等，都为 512KB ），

现分别用连续文件、串联文件、索引文件来构造。回答以下问题：( 共 14 分）

1 ．分别画出这三种文件的物理结构。

2 ．若要随机读第 4 个记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要的说明。 jLBHrnAILg

一．填空题<每空 1 分，共 10 分）

1 ．多道运行的特征之一是微观上串行，它的含意是_ _ _ _ _ _ _

_ _ _ _ _ 。

2 ．操作系统是由一组资源管理程序组成的，其中 _ _ _ _ _ _ _ _ _ _ _ _ 是对于软件资源的管理。

3 ．在 UNIX 系统中，进程控制块由_ _ _ _ _ _ _ _ _ _ _ _ 和_ _ _ _ _ _ _ _ _ _ _ _ 组成。

4 ．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为 _ _

_ _ _ _ _ _ _ _ _ _ 。

5 ．UNIX 系统缓冲管理中，使用的队列结构有 _ _ _ _ _ _ _ 和_ _ _ _ _ _ _ 两类。

6 ．在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位移，高 20 位表示页号，物理地

址中的高 10 位表示物理块号，则该系统内存物理块的大小为 _ _ _ _ _ _ _ _ _ _ ，内存容

量为 _ _ _ _ _ _ _ _ _ _ _ _，虚拟地址空间大小为 _ _ _ _ _ _ _ _ _ _ _ _ 。 xHAQX74J0X

二．判断题<每小题 1 分，不答不得分，答错倒扣 1 分，共 8 分。）

1 ．系统调用功能是由硬件实现的。< ）

2 ．UNIX 系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。< ）

3 ．虚拟技术是将独占设备改造为共享设备的技术。< ）

4 ．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。< ）

5 ．一组进程间发生了死锁，这时这些进程都占有资源。< ）

6 ．驱动程序与 I/O 设备的特性紧密相关，因此应为每一 I/O 设备配备一个驱动程序。< ）

7 ．文件中的逻辑记录是用来进行 I / O 操作的基本单位。< ）

8 ．操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。 ( > LDAYtRyKfE

三．选择填空<请将正确选项的字母填在题干中的括号内。每小题 2 分，未选不得分，选错倒扣 1 分，

共 8 分。）

1 ．在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的 _ _ _ _ _ _ 接口。

A ．函数

B ．键盘命令

C ．系统调用

D ．图形

2 ．在操作系统中，临界区是 _ _ _ _ _ _ _ _ _ _ _ _ 。

A ．进程的共享正文段

B ．进程中访问临界资源的程序段

C ．进程访问系统资源的程序段

D ．进程访问外部设备的程序段

3 ．在请求调页的存储管理中，页表增加修改位是为了确定相应的页 _ _ _ _ _ _ _ _ _ _ _ _ 。

A ．是否在内存

B ．调入内存的时间

C ．在外存的时间

D ．淘汰时是否写到外存

4 ．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 ( > 。

A ．就绪状态的进程和等待状态的进程都可以转换成运行状态

B ．只有就绪状态的进程可以转换成运行状态

C ．只有等待状态的进程可以转换成运行状态

D ．就绪状态的进程和等待状态的进程都不能转换成运行状态

Zzz6ZB2Ltk

四．简答题<共 24 分）

1 ．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，画出进程状态变迁图，

并标明状态变迁可能的原因。 (8 分 >

2 ．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区

1(80KB ， 10KB> ，空闲区 2(200KB ， 30KB> ，空闲区

3(260KB ， 15KB> 。要求： (6 分 >

(1> 画出该时刻内存分布图；

(2> 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。

3 ．用户在使用文件之前必须要做打开文件的操作，为什么 ? (

4 分 >

4 ．给定 n 个作业，，┅ ，，它们的单道运行时间分别

为，，┅ ，。假定这

些作业是同时到达并在一个 CPU 上按单道方式运行，且满足≤

≤ ┅ ≤ ≤ 。回答下面

问题： (6 分 >

(1> 采用何种调度算法，能使其平均周转时间最小？

(2> 写出这批作业的最短平均周转时间的算式。 dvzfvkwMI1五．设有如下计算程序： <共 12 分）

其中，每一个操作看作一个进程。要求：

1 ．画出此计算程序的进程流图，并注明各进程对应的操作；

2 ．用信号灯的 P 、 V 操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。 rqyn14ZNXI

六．在一请求分页系统中，某程序在一个时间段内有如下的存储器引用： 12 、 351 、 190 、 90 、 430 、

30 、 550 <以上数字为虚存的逻辑地址）。假定内存中每块的大小为 100B ，系统分配给该作业的内存

块数为 3 块。回答如下问题： (12 分 >

1 ．对于以上的存储器引用序列，给出其页面走向。

2 ．设程序开始运行时，已装入第 0 页。在先进先出页面置换算法和最久未使用页面置换算法 (LRU 算法 >

下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。 EmxvxOtOco

七．设某文件 A 有 10 个逻辑记录< ，逻辑记录大小与物理块大小相等，都为 512KB ）。

要求用连续文件、串联文件和索引文件结构来构造。回答以下问题： ( 共 12 分）

1 ．分别画出这三种文件的物理结构图<物理块号由考生确定）。

2 ．当文件 A 打开后，要随机读取记录，在这三种结构下各需多少次磁盘 I/O 操作<分别说明）？ SixE2yXPq5

八．某处有一东、西向单行道，其上交通并不繁忙。试用 P 、 V 操作正确实现该东、西向单行道的管理：当

有车由东向西<或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已

无车辆在单行道行驶时，则另一方向的车可以驶入单行道<要求用一种结构化的程序设计语言写出程序描

述）。 (14 分 > 6ewMyirQFL

添加题目重要题目

1 画出进程基本状态变迁图，并标明变迁原因。在此基础上，增加任一状态，并标明变迁原因。<8分）

2. 试比较程序和进程的区别。

3. 试简述SPOOLING系统的工作原理。

1. 在计算机系统中，为什么要区分管态与目态？操作系统为用户提供那些用户界面？

在单道批处理系统中，有下列四个作业分别用先来先服务调度算法和短作业优先算法进行调度，试填写下表：单位：小时 <10分）kavU42VRUs

tmp，在user子目录下为用户A和用户B分别建立名为user1和user2两个子目录。然后用户A为自己创建了sub子目录和my文件，在sub子目录下创建了test文件。用户B为自己创建了test 和clock两个文件。另外，在sys目录下建立了a文件，在tmp目录下建立了pa文件。y6v3ALoS89

问： <10分）

1.画出此文件目录结构图。

2.写出用户A的文件test的路径名。

3.若当前目录是sub,写出用户B的文件test的路径名。

九.设程序的地址长16位，页长1KB，页表如图所示。现有一程序的地址字为3100<十进制），请把此程序地址转换成内存地址<要求<10分）M2ub6vSTnP

2、某一系统进程的资源分配“瞬间状态”为

使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0>，系统能否立即满足进程的要求？

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

2、什么是分页？什么是分段？二者主要有何区别？

1、什么是死锁？产生死锁的必要条件是什么？

3、为实现分页式虚拟存储，页表中至少应含有哪些内容?

4、进程间同步和互斥的含义是什么?

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

请分析司机与售票员之间的同步关系，如何用PV操作实现。

申明：

所有资料为本人收集整理，仅限个人学习使用，勿做商业用途。

操作系统课程设计

课程设计报告 2015～2016学年第一学期操作系统综合实践课程设计实习类别课程设计学生姓名李旋专业软件工程学号130521105 指导教师崔广才、祝勇学院计算机科学技术学院二〇一六年一月

- 1 -

- 2 -

一、概述一个目录文件是由目录项组成的。每个目录项包含16B，一个辅存磁盘块(512B)包含32个目录项。在目录项中，第1、2字节为相应文件的外存i节点号，是该文件的内部标识；后14B为文件名，是该文件的外部标识。所以，文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号，由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX 的存储介质以512B为单位划分为块，从0开始直到最大容量并顺序加以编号就成了一个文件卷，也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下：本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器，并将该虚拟文件系统保存到磁盘上(以一个文件的形式)，以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。二、设计的基本概念和原理 2.1 设计任务多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 - 3 -

read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 Exit 退出文件系统 2.2设计要求 1) 多用户：usr1,usr2,usr3,……,usr8 (1-8个用户) 2) 多级目录：可有多级子目录； 3) 具有login (用户登录)4) 系统初始化（建文件卷、提供登录模块） 5) 文件的创建：create (用命令行来实现)6) 文件的打开：open 7) 文件的读：read8) 文件的写：write 9) 文件关闭：close10) 删除文件：delete 11) 创建目录（建立子目录）：mkdir12) 改变当前目录：cd 13) 列出文件目录：dir14) 退出：logout 新增加的功能： 15) 删除目录树：rd 16) 格式化文件系统：format 2.3算法的总体思想 - 4 -

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。

操作系统课程设计完整版内含代码

操作系统课程设计LRU页面调度算法学号：姓名：学院：专业：班级：指导老师：日期：

目录一、实验题目 (1) 二、课程设计的目的 (1) 三、设计内容 (1) 四、设计要求 (1) 五、设计思想 (1) 六、主要数据结构及其说明 (2) 七、硬件支持 (3) 八、源程序文件 (3) 九、程序运行结果 (7) 十、实验体会 (8)

一实验题目 LRU页面调度算法二课程设计的目的操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合一起，独立分析和解决实际问题的机会。 1.进一步巩固和复习操作系统的基础知识。 2. 培养学生结构化程序、模块化程序设计的方法和能力。 3.提高学生调试程序的技巧和软件设计的能力。 4.提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。三设计内容程序应模拟实现LRU算法思想，对n个页面实现模拟调度。四设计要求 1．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。 2．对系统进行功能模块分析、画出总流程图和各模块流程图。 3．用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用，最好使用菜单。 4．通过命令行相应选项能直接进入某个相应菜单选项的功能模块。 5．所有程序需调试通过。五设计思想最近最久未使用（LRU）页调度算法是选择最近最久未使用的页面予以淘汰。算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当所要访问的页面在内存块中时，就不淘汰页面，否则，淘汰页面中时间最长的，即淘汰最近最久未使用的页面。

操作系统期末考试模拟试卷(答案版)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？ A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则

操作系统课程设计报告

上海电力学院计算机操作系统原理课程设计报告题目名称：编写程序模拟虚拟存储器管理姓名：杜志豪.学号：班级： 2012053班 . 同组姓名：孙嘉轶课程设计时间：—— 评语：成绩：目录一、设计内容及要求 (4) 1. 1 设计题目 (4) 1．2 使用算法分析： (4)

1． FIFO算法（先进先出淘汰算法） (4) 1． LRU算法（最久未使用淘汰算法） (5) 1. OPT算法（最佳淘汰算法） (5) 分工情况 (5) 二、详细设计 (6) 原理概述 (6) 主要数据结构(主要代码) (6) 算法流程图 (9) 主流程图 (9) Optimal算法流程图 (10) FIFO算法流程图 (10) LRU算法流程图 (11) ．1源程序文件名 (11) . 2执行文件名 (11) 三、实验结果与分析 (11) Optimal页面置换算法结果与分析 (11) FIFO页面置换算法结果与分析 (16) LRU页面置换算法结果与分析 (20) 四、设计创新点 (24) 五、设计与总结 (27)

六、代码附录 (27) 课程设计题目一、设计内容及要求编写程序模拟虚拟存储器管理。假设以M页的进程分配了N

块内存（N

操作系统课程设计1

操作系统原理课程设计报告题目：采用二级目录实现文件管理所在学院：班级：学号：姓名：指导教师： 2013年1月15日

目录一、课程设计目的 (1) 二、课题内容 (1) 三、总体路线 (1) 四、概要设计 (2) 1.数据结构 (2) 2.所使用函数及其功能 (3) 五、详细设计 (4) 1.主函数流程图 (4) 2.创建文件函数流程图 (5) 3.删除文件函数流程图 (7) 4.分解命令函数流程图 (10) 六、测试、修改及运行结果 (10) 七、结束语 (13) 八、参考文献 (14)

一、课程设计目的文件系统是现代OS用来存储和管理信息机构，具有按名存取的功能，不仅能方便用户对信息的使用，也有效提高了信息的安全性。本课题模拟文件系统的目录结构，并在此基础上实现文件的各种操作方法。通过本课题，深入理解文件文件目录的作用和功能，掌握文件打开结构，熟悉与文件有关的系统调用，从而更好地掌握文件系统概念。二、课题内容 1．文件目录采用二级目录结构，第一级为主文件目录master_file_directory；第二级为用户文件目录user_file_directory。图1 master_file_directory 结构图2 user_file_directory 结构 2．为加速文件存取，为每个用户建立一张用户打开表fileTable，用以记录该 3．为该系统提供6条操作命令：创建、打开、读、写、关闭、删除等。 4.在该模拟系统中，应先建立主文件目录、用户目录和用户打开文件表，然后接受合法用户，给出一个菜单，按用户选择执行相关操作。三、总体路线 1．在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个简单的单用户文件系统。在退出这个简单的文件系统时，应将该虚拟文件系统保存到磁盘上，以便下次可以再将它恢复到内存的虚拟磁盘空间中。 2．文件存储空间的分配采用显式链接分配。为了实现创建和删除文件必

计算机操作系统考试习题

习题第一章习题一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。第二章习题一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。

A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。 (5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个

计算机操作系统期末考试题及答案(模拟卷一)

2012计算机操作系统期末考试试题及答案操作系统试卷A 一、简答题（每题5分，共30分） 1.什么是虚拟设备？ 2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？ 5.为什么将文件控制块分成主部和次部两部分？ 6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？二、填空题（每空1分，共10分） 1.操作系统的两个重要特性是：(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ，管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程(6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时，该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。三、计算题（每题10分，共40分） 1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、

操作系统考试复习题及答案

操作系统考试复习题及答案文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

操作系统第一章复习题二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。三、简答题 1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。

操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题（15*2分=30分） 1、在操作系统中，JCB是指（A ） A．作业控制块B．进程控制块C．文件控制块D．程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、（D A 6 A 7 A. 8 A. C. 9、设有。 A．2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。 4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。 5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。

6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。三、简答题（4*5分=20分）（2） ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；

操作系统课程设计报告

; 一、概述课程设计目的、意义：课程设计目的使学生熟悉文件管理系统的设计方法；加深对所学各种文件操作的了解及其操作方法的特点。通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。主要任务：模拟文件系统设计是设计和实现一个简单的文件系统。内容包括： 1.建立文件存储介质的管理机制 2.建立目录（采用一级目录结构） 3.文件系统功能（显示目录、创建、删除、打开、关闭、读、写） ~ 4.文件操作接口（显示目录、创建、删除、打开、关闭、读、写）二、系统设计课程设计的系统设计：本系统模拟一个文件管理系统，要完成对文件的基本操作，文件的基本操作有文件、文件夹的打开、新建、删除和读取写入文件，创建更改目录，列出目录内容等信息。系统建立了文件目录树，存储文件系统中的所有文

件。对于用户名下的文件，用文件目录树的分枝来存贮。采用命令行操作界面很直观，也方便用户进行操作，用户只要按照操作界面所显示的命令来操作就行了。整体设计框架：系统初始化界面是由创建用户存储空间，管理文件，退出系统三个模块组成。用户创建由创建用户存储空间，进入目录，删除用户存储空间，显示所有用户存储空间，等模块组成。然后各个模块再由一些小模块组成。其中创建文件，打开关闭文件，读写文件等文件操作模块包括在进入目录模块里面。三、系统实现课程设计主要内容的实现程序代码：《 #include <> #include <> #include <> typedef struct file{ char name[10]; struct file *next; }File; typedef struct content{ ! char name[10]; File *file;

计算机操作系统考试试题汇总

计算机操作系统试题一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采用成组链接法。20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。 31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。 34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。 36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是系统调用。 38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。 39. 设备管理的主要任务是控制设备和CPU 之间进行I/O操作。 40. 常用的文件存取方法有顺序存取法，随机存取法和按键存取法。 41. 在页面置换算法中最有效的一种称为 LRU算法。 42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。 43．在 UNIX 系统中采用的页面置换算法是页面缓冲算法。 44．现代操作系统的两个重要特征是并发和共享。 45．为文件 file.c 的同组用户增加修改权限的UNIX 命令为chmod g+w file.c。 46．显示目录 mydir 中文件的详细信息的UNIX 命令为Ls –l mydir。 47. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。 48．采用对换方式在将进程换出时，应首先选择处于阻塞且优先权低的进程换出内存。 49. 能方便实现信息共享的存储管理办法有段式和段页式。 50．选择距当前磁头最近，且方向一致的磁盘调度算法循环扫描算法。 51．在页面置换算法中可实现的最有效的一种称为LRU。 52．UNIX 系统向用户提供的用于创建新进程的系统调用是fork()。 53．UNIX 系统中用于建立无名管道的系统调用是pipe()。 54．在成组链结法中，将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中，作为当前可供分配的空闲盘块号。 54．现代操作系统的两个重要特征是

操作系统(一个小型操作系统的设计与实现)课程设计

南通大学计算机科学与技术学院操作系统课程设计报告专业：学生姓名：学号：时间：

操作系统模拟算法课程设计报告设计要求将本学期三次的实验集成实现： A.处理机管理； B.存储器管理； C.虚拟存储器的缺页调度。设计流程图主流程图开始的图形界面处理机管理存储器管理缺页调度先来先服务时间片轮转首次适应法最佳适应法先进先出 L R U 算法

A.处理机调度 1)先来先服务FCFS N Y 先来先服务算法流程开始初始化进程控制块，让进程控制块按进程到达先后顺序让进程排队调度数组中首个进程，并让数组中的下一位移到首位计算并打印进程的完成时刻、周转时间、带权周转时间其中：周转时间 = 完成时间 - 到达时间带权周转时间=周转时间/服务时间更改计时器的当前时间,即下一刻进程的开始时间当前时间=前一进程的完成时间+其服务时间数组为空结束

2)时间片轮转法开始输入进程总数指针所指的进程是否结束输入各进程信息输出为就绪状态的进程的信息更改正在运行的进程的已运行时间跳过已结束的程序结束 N 指向下一个进程 Y 如果存在下一个进程的话 Y N 输出此时为就绪状态的进程的信息时间片轮转算法流程图

B.存储器管理(可变式分区管理） 1)首次适应法分配流程图申请xkb内存由链头找到第一个空闲区分区大小≥xkb？大于分区大小=分区大小-xkb，修改下一个空闲区的后向指针内容为（后向指针）+xkb;修改上一个空闲区的前向指针为（前向指针）+xkb 将该空闲区从链中摘除：修改下一个空闲区的后向地址=该空闲区后向地址，修改上一个空闲区的前向指针为该空闲区的前向指针等于小于延链查找下一个空闲区到链尾了？作业等待返回是否登记已分配表返回分配给进程的内存首地址开始

操作系统期末考试试题

一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

操作系统课程设计

操作系统课程设计 Prepared on 22 November 2020

湖南科技大学计算机科学与工程学院操作系统课程设计报告学号： ******** 姓名：* * 班级： *** 指导老师： *** 完成时间： ****.**.** 目录实验一 Windows进程管理实验二 Linux进程管理实验三互斥与同步实验四银行家算法的模拟与实现实验五内存管理实验六磁盘调度实验七进程间通信实验一 Windows进程管理一、实验目的 1）学会使用 VC 编写基本的 Win32 Consol Application（控制台应用程序)。 2）通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作，进一步熟悉操作系统的进程概念，理解 Windows 进程的“一生”。

3）通过阅读和分析实验程序，学习创建进程、观察进程、终止进程以及父子进程同步的基本程序设计方法。二、实验内容和步骤（1）编写基本的 Win32 Consol Application 步骤1：登录进入 Windows 系统，启动 VC++ 。步骤2：在“FILE”菜单中单击“NEW”子菜单，在“projects”选项卡中选择 “Win32 ConsolApplication”,然后在“Project name”处输入工程名，在“Location” 处输入工程目录。创建一个新的控制台应用程序工程。步骤3：在“FILE”菜单中单击“NEW”子菜单，在“Files”选项卡中选择“C++ Source File”,然后在“File” 处输入 C/C++源程序的文件名。步骤4：将清单 1-1 所示的程序清单复制到新创建的 C/C++源程序中。编译成可执行文件。步骤5：在“开始”菜单中单击“程序”-“附件”-“命令提示符”命令，进入Windows“命令提示符”窗口，然后进入工程目录中的 debug 子目录，执行编译好的可（2）创建进程本实验显示了创建子进程的基本框架。该程序只是再一次地启动自身，显示它的系统进程 ID和它在进程列表中的位置。步骤1：创建一个“Win32 Consol Application”工程，然后拷贝清单 1-2 中的程序编译成可执行文件。步骤2：在“命令提示符”窗口运行步骤 1 中生成的可执行文件，列出运行结果。按下ctrl+alt+del，调用 windows 的任务管理器，记录进程相关的行为属性。步骤3：在“命令提示符”窗口加入参数重新运行生成的可执行文件，列出运行结果。按下ctrl+alt+del，调用 windows 的任务管理器，记录进程相关的行为属性。 (3)父子进程的简单通信及终止进程

操作系统试题

广东海洋大学——学年第学期《操作系统》课程试题课程号： √考试 √ A 卷 √闭卷一、判断题（10小题，每小题1分，共10分） 1.作业 A 的进程 B 处于阻塞状态，作业 A 也一定处于阻塞状态。（）答案：错难度系数：C 知识点：作业 2.一次仅允许一个进程使用的资源称为临界资源。（）答案：对难度系数：C 知识点：临界资源 3.文件名与物理地址之间的转换是通过文件目录实现的。（）答案：对难度系数：C 知识点：文件 4.在设备管理中，对缓冲区或缓冲队列的操作必须互斥。（）答案：对难度系数：C 知识点：设备管理 5．在UNIX 系统中所有进程都是利用系统调用fork 创建的。( ) 答案：错难度系数：C 知识点：unix 系统 6.CPU 和通道之间的关系是主从关系,CPU 是主设备,通道是从设备。（）答案：对难度系数：C 知识点：通道技术 7.在分页存储管理中,减少页面大小,可以减少内存的浪费。所以,页面越小越好。（）答案：错难度系数：C 知识点：分页存储管

理 8.虚拟设备技术是在一类物理设备上模拟另一类物理设备的技术,它可以将独占设备改造成为共享设备。（）答案：对难度系数：C 知识点：虚拟设备技术 9.进程A 与进程B 共享变量S1,需要互斥:进程B 与进程C 共享变量S2,需要互斥。从而,进程A 与进程C 也必须互斥。（）答案：错难度系数：C 知识点：进程同步互斥 10.虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不同的地址空间,前者称为虚存,后者称为实存。（）答案：对难度系数：C 知识点：虚拟存储器二、选择题（10小题，每小题2分，共20分） 1.分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数_____。 A.成正比 B.成反比 C.无关 D.成固定比值答案：B 难度系数：B 知识点：分页管理 2.最佳适应算法的空白区是_______。 (A)按大小递减顺序排列的 (B)按大小递增顺序排列的 (C)按地址由小到大排列的 (D)按地址由大到小排列的班级：姓名：学号：

(完整word版)操作系统期末试题及答案,推荐文档

（答案在后面）一、填空题(每空1分,共10分) 1. 常见的I/O 控制方式有程序I/O 方式、中断 I/O 控制方式、 DMA I/O 控制方式和通道 I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，逻辑地址 (3082)10转化得到的物理地址是 6154 。 4. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。 5. 通道用于控制设备控制器与内存之间的信息交换。 6. 事务的最基本特性是。 7. 若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。二、单选题(每题2分,共20分) 1. 用磁带作为文件存贮介质时，文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是( C )。 A. 2 B. 1 C. 3 D. 0.5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束

4.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ D ）。 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.最容易形成很多小碎片的可变分区分配算法是（ D ）。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 9.用户程序与实际使用的物理设备无关是由（ A ）功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ A ）。 A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来

操作系统考试试题

操作系统课程设计

最新操作系统考试试题AB卷

计算机操作系统3套期末考试题及答案

操作系统课程设计完整版内含代码

操作系统期末考试模拟试卷(答案版)

操作系统课程设计报告

操作系统课程设计1

计算机操作系统考试习题

计算机操作系统期末考试题及答案(模拟卷一)

操作系统考试复习题及答案

操作系统期末试题及答案

操作系统课程设计报告

计算机操作系统考试试题汇总

操作系统(一个小型操作系统的设计与实现)课程设计

操作系统期末考试试题

操作系统课程设计

操作系统试题

(完整word版)操作系统期末试题及答案,推荐文档