青岛理工大学操作系统期末真题

重庆理工大学计算机操作系统考试

1.产生死锁的四个必要条件是_互斥条件________，__请求和保持条件_______，____不剥夺条件_____和___环路等待条件______。

2．临界区是指_在每个进程中访问临界资源的那段代码______________。 3．按照设备的共享属性可将I/O设备分 为_独占设备________，____共享设备_____和_____虚拟设备____。

4．并发性是指两个或多个事件在__同一时间间隔___发生。 5．对磁盘的访问时间可分为__寻道时间_______，__旋转延迟时间_______和__传输时间_______；其中，磁盘调度的目标主要是减少__访问磁盘_的平均时间。 6．连续分配方式会形成碎片____，这可通过紧凑方法来解决。

7．解决通道中“瓶颈”问题最有效的方法是_增加设备到主机间的通路而不增加通道_。

8．所有同步机制都应遵循的四条准则是：空闲让进、忙则等待、_有限等待________、___让权等待______。 9．程序顺序执行时的特征有：顺序性、__封闭性_______和__可再现性_______。 10．引起进程从执行态到就绪态的条件是_因分配给它的时间片已

一、操作系统绪论

操作系统（Operating System，简称OS）是管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，方便用户使用的的计算机系统软件。

五大功能：处理机管理，存储管理，设备管理，文件管理，用户接口

操作系统的类型：批处理、[多道、多道批处理、]分时、实时、个人计算机、网络、分布式

操作系统的特征是并发性、共享性和随机性。 几种观点：

资源的观点：用来管理和控制计算机系统软硬件资源的程序的集合 用户界面的观点：用户与计算机硬件之间的接口

进程的观点：若干个可以同时独立运行的程序和一个对这些程序进行协调的核心所组成

二、操作系统用户界面 作业：

在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业

三个组成部分：程序、数据和作业说明书（在系统中生成作业控制块JCB）

输入输出方式：联机、脱机输入输出，直接耦合方式，SPOOLING系统和网络联机方式 用户界面：命令接口，系统调用 三、进程管理

“并行”是指无论从微观还是宏观，二者都是一起执行的；并发是在同一时段发生，并行是在同一时刻发生

并发执行的特征：独立性、异步性和共享性

进程：并发执行的程序在执行过程

天津理工大学中加计算机操作系统实验2

实验报告

学院（系）名称：计算机与通信工程学院

天津理工大学中加计算机操作系统实验2

【实验过程记录（源程序、测试用例、测试结果及心得体会等）】

#include <iostream.h> int work[10][2]; int idle[10][2]; int free[10][3]; int num=0,b=1,d,ch1,ch2; void init(){

idle[0][0]=1;idle[0][1]=100;

free[0][0]=0;free[1][1]=0;free[1][2]=0;

work[0][0]=0;work[0][1]=0;

for(int i=1;i <=9;i++){

idle[i][0]=0;idle[i][1]=0;

free[i][0]=0;free[i][1]=0;free[i][2]=0;

work[i][0]=0;work[i][1]=0;

} }

void jishu(){

for(int i=0;i <9;i++) if(idle[i][1]!=0) nu

操作系统常见题解析及模拟题内容

【例2】对一个将页表存放在内存中的分页系统:

（1）如访问内存需要0．2μs，有效访问时间为多少?

（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。

【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。 （1）写出逻辑地址的格式。

（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 15 11 10 0 页号 页内地址 (2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位

(3)如果物理空间减少一半，则页表中页表项数

I．Judgment. (The right answer is “T”, the wrong one is “F” .Each judgment is 2 points, total 20 points.) Number T/F 1 2 3 4 5 6 7 8 9 10

1. Both constructor and destructor of base class can be inherited by derived class. 2. Static data member is shared by all objects of this class. 3. Constructors can be declared as virtual function.

4. When overloading an operator, at least one argument of the resulting overloaded operator must be of a class type.

5. Constructors have no return type.

6. A friend function is

I．Judgment. (The right answer is “T”, the wrong one is “F” .Each judgment is 2 points, total 20 points.) Number T/F 1 2 3 4 5 6 7 8 9 10

1. Both constructor and destructor of base class can be inherited by derived class. 2. Static data member is shared by all objects of this class. 3. Constructors can be declared as virtual function.

4. When overloading an operator, at least one argument of the resulting overloaded operator must be of a class type.

5. Constructors have no return type.

6. A friend function is

江 西 理 工 大 学 考 试 试 卷

试卷编号：1112020505A

20_11___—20_12___学年第___2___学期 考 试 性 质：[ 正考 / 补考 / 其它 ] 课程名称：__操作系统____________ 考 试 方 式：[闭卷 ] 试卷类别(A、B、C):[ A ] 共 3 大考试时间:______ 年_____月_____日(100分钟) 题 温 馨 提 示 请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格按照《江西理工大学学生违纪处分暂行规定》处理。 班级 学号 姓名

题号 一 得分 二 三 四 五 六 七 八 九 十 十一 十二 总 分 一、填空题（共31分，每空1分）

1、 在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是① n 个，最少是② 0 个。（2分）

2、 操作系统的特征是：① 并发性 、② 共享性

安徽理工大学2014操作系统B卷答案,及试题(上张)

操作系统B卷答案

二.填空题

(1) 批处理系统

(2)分时系统 (3) 实时系统 (4) 及时性 (5) 高可靠性 (6) PCB (7) 程序 (8) 数据 (9) 临界资源 (10) 临界区 (11) 互斥条件 (12) 请求和保持 (13) 部分分配 (14) 循环等待 (15) 一 (16) 二 (17) 进程通信 (18) 根目录 (19) 输入井 (20) 输出井 三.简答题

1. 命令接口、图形界面和系统调用。用户通过命令接口和图形界面来使用和管理计算机，而系统调用是操作系统提供给编程人员的接口。

2. 请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。请求页式管理的调入方式是，当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时，而这些指令和数据又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。

3. 死锁

操作系统

1.31并行与并发的区别：

并行性是指两个或多个事件在同一时刻发生，而并发性是指两个或多个事件在同一时间间隔内发生

P16理解主要实现资源共享的方式（互斥共享方式、同时访问方式）

1.3.3什么是虚拟

操作系统中的所谓“虚拟”，是只通过某种技术吧一个物理实体变为若干个逻辑上的对应物。

P18知道什么是进程的异步性

进程是一人么不可预知的速度向前推进的，此即进程的异步性。 P34程序的顺序执行及其特征（三个知道是什么） 程序的顺序执行的特征：顺序性、封闭性、可再现性 P37程序并发执行时的特征 间断性、失去封闭性、不可再现性 2.1.4进程的特征与状态

1）结构特征：进程实体=程序段+相关数据段+PCB（进程控制块） 2）动态性：“由创建而产生，由调度而执行，由撤销而消亡” 3）并发性：这是指多个进程实体同存于内存中，且能在一段时间内同时运行。

4）独立性：指进程是一个能独立运行，独立分配资源和独立接受调度的基本单位。

5）异步性：进程在按各自独立的、不可预知的速度向前推进，或说进程实体安异步方式运行。

P39进程的三种基本状态（异步性要了解，了解什么情况下进行到了这些状态、定义、相互之间的转换能画出2-5, 2-6，2-7, 2-8

第一章：引论

1.系统调用与中断的概念。

作业题解 第一章 引论

PE1-14. 陷阱和中断的主要差别是什么？

答：陷阱是由程序造成的，并且与它同步。如果程序一而再地被运行，陷阱将总在指令流中相同的位置的精确发生。而中断则是由外部事件和其他时钟造成的，不具有重复性。

PE1-20. 有一个文件，其文件描述符是fd,内含下列字节序列：3，1，4，1，5，9，2，6，5，3，5.有如下系统调用：

lseek (fd, 3, SEEK_SET); // 从文件开头偏移量为3，此时将读写位置移到文件1，5，9，2的1处 Read(fd, &buffer, 4);

其中lseek调用寻找文件中的字节3.在读操作完成之后，buffer中的内容是什么？ 答：包含字节： 1，5，9，2。

PE1-22. 块特殊文件和字符特殊文件的基本差别是什么？

答：块特殊文件包含被编号的块，每一块都可以独立地读取或者写入。而且可以定位于任何块，并且开始读出或写入。这些对于字符特殊文件是不可能的。

PE1-29. 下面是单位转换练习： (a)一微年是多少秒？

(b)微米常称micron.那么gigamicron是多长？ (c)1TB存储器中有多少字节？