诚信应考考出水平考出风格
浙江大学城市学院
2010— 2011学年第一学期期末考试试卷
《操作系统原理》
开课单位：计算分院；考试形式：闭卷；考试时间： 2011年 1 月12日；
所需时间： 120 分钟
一．选择题(本大题共30题，每题1分，共30分。)
1.进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A、可以有多个进程控制块
B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块
D、只能有惟一的进程控制块
2.下面所述步骤中，( )不是创建进程所需的步骤。
A、由CPU调度程序为进程调度CPU
B、建立一个进程控制块
C、为进程分配内存
D、将进程控制块链人就绪队列
3.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A、多道批处理系统
B、分时系统
C、实时系统
D、网络系统
4.在某系统中，若信号量S初值为3，当前值为-2，则表示系统中的等待信号量S的进程数
共有（）个。
A、5
B、3
C、2
D、0
5.设有4个进程共享一程序段，而每次最多允许２个进程进入该程序段，则信号量的初值是
（）。
Ａ、4 Ｂ、2 Ｃ、1 Ｄ、0
6.V操作原语对信号量做运算后，( )。
A、当S<0时进程继续执行
B、当S<0时要唤醒一个就绪进
C、当S≤0时要唤醒一个等待进程
D、当S≤0时要唤醒一个就绪进程
7.下列（）问题没有包括互斥关系。
A、哲学家就餐问题
B、司机售票员问题
C、飞机订票问题
D、读者写者问题
8.采用资源剥夺法可以解除死锁，还可以采用( )解除死锁。
A、停止并行操作
B、拒绝分配新资源
C、撤销进程
D、修改信号量
9.分区存储管理方式的主要保护措施是( )。
A、界地址保护
B、程序代码保护
C、数据保护
D、栈保护
10.在可变分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，
为此需修改空闲区表，造成空闲区数减1的情况是（）。
A、有下邻空闲区，但无上邻空闲区
B、有上邻空闲区，也有下邻空闲区
C、无上邻空闲区，也无下邻空闲区
D、有上邻空闲区，但无下邻空闲区
11.外部碎片是指( )。
A、没有被使用的存储区
B、存储分配完后所剩的空闲区
C、未被使用，而又暂时不能使用的存储区
D、不能被使用的存储区
12.在页式存储管理中，将逻辑地址转换成绝对地址的地址转换过程是由（）完成的。
A、操作系统
B、硬件
C、用户程序
D、硬件和操作系统
13.一个分段存储管理系统中，逻辑地址长度为32位，其中段号占8位，则每个段的最大长
度是（）。
A、28字节
B、216字节
C、224字节
D、232字节
14.引入虚拟存储管理策略，可以有效补充（）容量之不足。
A、物理内存
B、物理外存
C、逻辑内存
D、逻辑外存
15.虚拟存储管理系统的基础是程序的（）原理。
A、局部性
B、全局性
C、动态性
D、虚拟性
16.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数
会（）。
A、可能增加也可能减少
B、减少
C、不变
D、增加
17.请求分页存储管理中，当查找的页不在( )时，产生缺页中断。
A、内存
B、外存
C、虚存
D、地址空间
18.测得某个采用按需调页策略的计算机系统部分状态数据为：CPU利用率20%，用于对换空
间的硬盘利用率97.7%，其他设备的利用率5%。由此断定系统出现异常。此种情况下（）能提高系统性能。
A、安装一个更快的硬盘
B、通过扩大硬盘容量增加对换空间
C、增加运行进程数
D、加内存条来增加物理空间容量
19.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭
配。这项工作是由（）完成的。
A、长程调度
B、中级调度
C、进程调度
D、内存调度
20.能最大程度地提高系统吞吐率的进程调度算法是（）算法。
A、先来先服务
B、优先级调度
C、轮转调度
D、最短作业优先
21.进程状态从就绪态到运行态的转换工作是由（）完成的。
A、长程调度
B、中级调度
C、进程调度
D、设备调度
22.进程调度有各种各样的算法，如果算法选择不当，就会出现( )现象。
A、抖动
B、进程饥饿
C、死锁
D、不安全
23.在分时系统中，进程调度经常采用（）算法。
A、时间片轮转
B、最高优先权
C、FCFS
D、随机
24.如果分时系统的时间片一定，那么( )，则响应时间越长。
A、用户数越少
B、用户数越多
C、内存越少
D、内存越多
25.下列关于时间片轮转法的叙述中，（）是不正确的。
A、在时间片轮转中，系统CPU的处理时间划分成一个个时间片；
B、当时间片结束时，运行进程自动让出CPU，该进程进入等待队列；
C、就绪队列中的诸进程轮流使用CPU，每次运行一个时间片；
D、如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销。
26.下列算法中用于磁盘调度的是( )。
A、RR
B、LRU
C、SSTF
D、HRRN
27.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序
列为35、45、12、68、110、180、170、195，且用LOOK调度算法得到的磁道访问序列是（）。
A、110、170、180、195、68 、45、35、12
B、110、68、45、35、12、170、180、195
C、110、170、180、195、12、35、45、68
D、12、35、45、68、110、170、180、195
28.为减少对CPU的I/O中断次数，缓解CPU与外部设备之间的速度不匹配的矛盾，可引入
( )。
A、交换技术
B、中断技术
C、虚存技术
D、缓冲技术
29.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证实现按名存
取。
A、重名翻译机构
B、建立索引表
C、建立指针
D、多级目录结构
30.索引文件分配方式的一个主要优点是( )。
A、不需要链接指针
B、能实现物理块的动态分配
C、回收实现比较简单
D、用户存取方便
二．判断题(本大题共20题，每题 1 分，共 20 分。)
1.（）如果没有中断，操作系统就不能实现多道程序设计。
2.（）当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。
3.（）进程申请CPU得不到满足时，其状态变为等待态。
4.（）在非抢占调度方式下，运行进程执行V原语后，其进程状态不变。
5.（）进程状态的转换是由操作系统完成的，对用户是透明的。
6.（）参与死锁的所有进程中至少有两个进程占有资源。
7.（）内存分配的基本任务是为每道程序分配内存空间，其追求的目的则是提高内存
利用率。
8.（）在固定分区分配中，每个分区的大小可以不同但预先固定。
9.（）页式存储管理中，用户应将自己的程序划分成若干相等的页。
10.（）页是信息的物理单位，进行分页是出于系统管理的需要；段是信息的逻辑单位，
分段是出于用户的需要。
11.（）页式存储管理要求每个进程拥有一张页表，且所有进程页表驻留在内存中。
12.（）在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间。
13.（）虚拟页式存储系统中，一旦出现死锁，所有进程都不能运行。
14.（）虚拟页式存储系统中，页面大小是根据程序长度动态地分配的。
15.（）即使在多道程序环境下用户也可以编制用物理地址直接访问内存的程序。
16.（）HRRN算法一定会引起进程长时间得不到运行。
17.（）打印机是一类典型的块设备。
18.（）虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。
19.（）一个文件在同一系统中、不同的存储介质上的复件，应采用同一种物理结构。
20.（）文件的索引表全部存放在文件控制块中。
三、填空题(本大题共 10 题，每个空格 1 分，共 10 分。)
1.在一段时间内只允许一个进程访问的资源，称为( )。
2.在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把逻辑地址
转换为物理地址，这是操作系统的（）功能。
3.在虚拟页式存储管理中设置快表用于保存正在运行进程页表的子集，通常快表存放在
（）中。
4.程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序
的（）。
5.能方便实现信息共享的存储管理办法有（）和段页式。
6.在虚拟页式存储管理中不能实现但可以作为衡量其它页面替换算法标准的算法是
（）。
7.（）进程调度算法有最短的进程平均周转时间。
8.假定有一个磁盘共有100个柱面，每个柱面有16个磁道，每个磁道分成8个扇区，每个
块由2个扇区组成。用字长为32位的字来构造位示图，共需（）个字。
9.采用链接结构的文件适合于（）存取。
10.某文件用作主文件，要求对此文件既能顺序访问，又能随机访问。则该文件合适的文件形
式是（）。
四．简述题(本大题共 5 题，共 15 分。)
1.（3分）针对不可抢占处理机的优先数调度算法，有人画出如下的进程状态转换图，请指出
图中的错误，并修改。
2.（3分）请判断下列情况在单处理器系统中的进程或设备是并行还是并发。
a)进程与进程：用户边用itunes听音乐，边用Word写文章；
b)处理机与设备：photoshop正在做滤镜处理，同时打印机输出打印文档；
c)设备与设备：键盘接收输入数据；打印机输出打印文档。
3.（3分）为何引入多道程序设计？在多道程序系统中，内存中作业的道数是否越多越好？请
说明原因。
4.（3分）你的朋友准备添置一台电脑用于欣赏高清电影。考虑价格因素，他有如下的硬件可
供选择：
a) 3 GHz 单核处理器或2.1 GHz双核处理器（可视为两个2.1 GHz的处理器）；
b)传输速率为400 MB/s的1 GB内存或传输速率为100 MB/s的2GB内存；
c)转速为7200 rpm的200 GB磁盘或转速为4200 rpm的400 GB磁盘；
你能给他什么建议？请说明理由。
5.（3分）请列出文件系统中几种文件空间分配方法，并分别简述其基本思想。
五．分析题(本大题共 3 题，共 25 分。) （注意：必须写出解答过程，否则即使答案正确也不得分）
1.（10分）在单CPU和两台输入/输出设备（I1，I2）的多道程序设计环境下。这三个作业对
CPU和输入/输出设备的使用顺序和时间如下所示：
J1：I2（30ms）；CPU（10ms）；I1（30ms）；CPU（10ms）；I2（20ms）
J2：I1（20ms）；CPU（20ms）；I2（40ms）
J3：CPU（30ms）；I1（20ms）；CPU（10ms）；I1（10ms）
若同时投入三个作业J1、J2和J3运行；CPU、I1、I2都能并行工作；J1优先级最高，J2次之，J3优先级最低；优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。
试求：
（1）用甘特图分析并计算三个作业从投入到完成分别需要的时间（即周转时间）；
（2）从投入到完成的CPU利用率。
2. （9分）在某虚拟页面管理系统中，系统主存大小为1MB ，一进程有16个页面，页面大小
为1KB ，某时刻页表内容（数据为十进制）如下：
试求：
a) CPU 给出的逻辑地址的地址格式；地址变换机构给出的物理地址的地址格式； b) 逻辑地址2E7BH 对应的物理地址（用十六进制表示）；
c) 逻辑地址4300（十进制）对应的物理地址（用十六进制表示）； d) 1EAAH 对应的物理地址（用十六进制表示）。
3. （6分）
页号
0 1 2 3
一次内存访问时间是100ns ，访问一次快表（TLB ）的时间为5ns ，处理一次缺页的平均时间为106ns （已含更新TLB 和页表的时间），系统分配给该进程2个物理块，采用固定分配、局部替换策略（LRU ）。假设①TLB 初始为空；②地址转换时先访问TLB ，若TLB 未命中再访问页表（忽略访问页表之后的TLB 更新时间）；③状态位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回产生缺页中断的指令处重新执行。设有虚地址访问序列2345H 、1234H 、2ABCH 、0789H ，请问：依次访问 上述四个虚地址，从访问快表开始到形成有效物理地址访问内存储单元为止，所需时间各为多少（单位：ns ）？给出计算过程。
诚信应考考出水平考出风格
浙江大学城市学院
2010— 2011学年第一学期期末考试答卷
《操作系统原理》
开课单位：计算分院；考试形式：闭卷；考试时间： 2011年1月12日；
所需时间： 120 分钟
四．简述题(本大题共 5 题，共 15 分。)
1.（3分）
2.（3分）
a)
b)
c)
3.（3分）
4.（3分）
5.（3分）
案正确也不得分）
1.（10分）
2.（9分）
a)
b)
c)
d)
3.（6分）
a)2345H
b)1234H
c)2ABCH
d)0789H
浙江大学城市学院
2010— 2011学年第一学期期末考试答案
《操作系统原理》
四．简述题(本大题共 5 题，共 15 分。)
1.（3分）
2.（3分）
a)并发
b)并行
c)并行
3.（3分）
答：引入多道程序设计技术是为了提高计算机系统资源的利用率。在多道程序系统中，内存中作业的道数并非越多越好。一个计算机系统中的内存、外设等资源是有限的，只能容纳适当数量的作业，当作业道数增加时，将导致对资源的竞争激烈，系统开销增大，从而导致作业的执行缓慢，系统效率下降。
4.（3分）（略）
5.（3分）（略）
五．分析题(本大题共 2 题，共 25 分。)
1.（10分）（甘特图2分，3个时间各2分，CPU利用率2分）
三个作业的运行情况如下图所示。
因此，（1.1）J1、J2、J3从投入到完成分别需要110ms、90ms、110ms。
（1.2）从作业的投入到完成，CPU的利用率为(20 + 10 ×6) / 110，即72.7%。
2.（9分）
a)逻辑地址是16位，6位页号+10位页内偏移；
物理地址是20位，10位块号+10位块内偏移。(每个地址1.5分，共3分)
b)逻辑地址2E7BH的二进制表示为1011 1001111011，低10位为页内偏移，高位为页号
B，查页表得0000000110 1001111011，即01A7BH （2分，0未补，扣1份）
c)逻辑地址4300（十进制）所在的页面页号为[4300/1024]=4，对应的物理页帧号为3，页
帧首地址是多少0000000011 0011001100，即00CCCH （2分，0未补，扣1份）
d)1EAAH所在页面不在主存，产生缺页中断，无法形成有效物理地址。（2分）
3.（6分）（每个访问时间1.5分）
a)因为每页大小为4KB，逻辑地址2345H对应的页号为2，该页在内存，但TLB为空，所
以，2345H的访问时间=5ns（访问TLB）+100ns（访问页表）+100ns（访问内存单元）
=205ns。
b)因为逻辑地址1234H对应的页号为1，该页不在内存，出现缺页中断，缺页中断处理后，
返回到产生缺页中断的指令处重新执行，需要再访问一次TLB。所以，1234H的访问时间=5ns（访问TLB）+100ns（访问页表）+ 1 000 000 ns（调页）+ 5ns（访问TLB）+ 100ns （访问内存单元）= 1 000 210ns。
c)因为逻辑地址2ABCH对应的页号为2，该页在内存，TLB命中，所以，2ABCH的访问时
间= 5ns（访问TLB）+ 100ns（访问内存单元）=105ns。
d)因为逻辑地址0789H对应的页号为0，该页原来在内存中，但前面访问1234H时将它替换
出去了，所以本次访问又出现了缺页中断。0789H的访问时间=5ns（访问TLB）+100ns （访问页表）+ 1 000 000 ns（调页）+ 5ns（访问TLB）+ 100ns（访问内存单元）=1 000 210ns。
一、实验目的 通过对进程调度算法的设计，深入理解进程调度的原理。 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程调度分配处理机，是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 进程通过定义一个进程控制块的数据结构（PCB）来表示；每个进程需要赋予进程ID、进程到达时间、进程需要运行的总时间的属性；在RR中，以1为时间片单位；运行时，输入若干个进程序列，按照时间片输出其执行序列。 二、实验环境 VC++6.0 三、实验内容 实现短进程优先调度算法（SPF）和时间片轮转调度算法（RR） [提示]： (1) 先来先服务（FCFS）调度算法 原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。 按照就绪进程进入就绪队列的先后次序进行调度，简单易实现，利于长进程，CPU繁忙型作业，不利于短进程，排队时间相对过长。 (2) 时间片轮转调度算法RR
原理：时间片轮转法主要用于进程调度。采用此算法的系统，其程序就绪队列往往按进程到达的时间来排序。进程调度按一定时间片（q）轮番运行各个进程. 进程按到达时间在就绪队列中排队，调度程序每次把CPU分配给就绪队列首进程使用一个时间片，运行完一个时间片释放CPU，排到就绪队列末尾参加下一轮调度，CPU分配给就绪队列的首进程。 固定时间片轮转法： 1 所有就绪进程按 FCFS 规则排队。 2 处理机总是分配给就绪队列的队首进程。 3 如果运行的进程用完时间片，则系统就把该进程送回就绪队列的队尾，重新排队。 4 因等待某事件而阻塞的进程送到阻塞队列。 5 系统把被唤醒的进程送到就绪队列的队尾。 可变时间片轮转法： 1 进程状态的转换方法同固定时间片轮转法。 2 响应时间固定，时间片的长短依据进程数量的多少由T = N × （ q + t ）给出的关系调整。 3 根据进程优先级的高低进一步调整时间片，优先级越高的进程，分配的时间片越长。 多就绪队列轮转法： (3) 算法类型 (4)模拟程序可由两部分组成，先来先服务（FCFS）调度算法，时间片轮转。流程图如下:
课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。
6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序
实验4 进程控制 1、实验目的 （1）通过对WindowsXP进行编程，来熟悉和了解系统。 （2）通过分析程序，来了解进程的创建、终止。 2、实验工具 （1）一台WindowsXP操作系统的计算机。 （2）计算机装有Microsoft Visual Studio C++6.0专业版或企业版。 3、预备知识 （3）·CreateProcess（）调用：创建一个进程。 （4）·ExitProcess（）调用：终止一个进程。 4、实验编程 （1）编程一利用CreateProcess()函数创建一个子进程并且装入画图程序(mspaint.exe)。阅读该程序,完成实验任务。源程序如下： # include < stdio.h > # include < windows.h > int main(VOID) ﹛STARTUPINFO si; PROCESS INFORMA TION pi; ZeroMemory(&si,sizeof(si)); Si.cb=sizeof(si); ZeroMemory(&pi,sizeof(pi)); if(!CreateProcess(NULL, “c: \ WINDOWS\system32\ mspaint.exe”, NULL, NULL, FALSE, 0, NULL, NULL, &si,&pi)) ﹛fprintf(stderr,”Creat Process Failed”); return—1; ﹜ WaitForSingleObject(pi.hProcess,INFINITE); Printf(“child Complete”); CloseHandle(pi.hProcess); CloseHandle(pi hThread); ﹜
上海电力学院 计算机操作系统原理 实验报告 题目：动态链接库的建立与调用 院系：计算机科学与技术学院 专业年级：信息安全2010级 学生姓名：李鑫学号：20103277 同组姓名：无 2012年11 月28 日上海电力学院
实验报告 课程名称计算机操作系统原理实验项目线程的同步 姓名李鑫学号20103277 班级2010251班专业信息安全 同组人姓名无指导教师姓名徐曼实验日期2012/11/28 实验目的和要求： (l)了解Windows内存管理机制，理解页式存储管理技术。 (2)熟悉Windows内存管理基本数据结构。 (3)掌握Windows内存管理基本API的使用。 实验原理与内容 使用Windows系统提供的函数和数据结构显示系统存储空间的使用情况，当内存和虚拟存储空间变化时，观察系统显示变化情况。 实验平台与要求 能正确使用系统函数GlobalMemoryStatus()和数据结构MEMORYSTATUS了解系统内存和虚拟空间使用情况，会使用VirtualAlloc()函数和VirtualFree()函数分配和释放虚拟存储空间。 操作系统：Windows 2000或Windows XP 实验平台：Visual Studio C++ 6.0 实验步骤与记录 1、启动安装好的Visual C++ 6.0。 2、选择File->New，新建Win32 Console Application程序, 由于内存分配、释放及系统存储 空间使用情况均是Microsoft Windows操作系统的系统调用，因此选择An application that support MFC。单击确定按钮，完成本次创建。 3、创建一个支持MFC的工程，单击完成。
第一章绪论 1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合 ※2、操作系统的目标：方便性、有效性、可扩展性、开发性 ※3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※8、操作系统基本特性：并发、共享、虚拟、异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。 互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本的特征 ※9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 ※1、程序顺序执行特征：顺序性、封闭性、可再现性 ※2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式： （1）p1--->p2 （2）--->={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。（详见书P32） ※4、进程的定义： (1)是程序的一次执行过程，由程序段、数据段、程序控制块（PBC） 三部分构成，总称“进程映像” (2)是一个程序及其数据在处理机上顺序执行时所发生的活动 (3)是程序在一个数据集合上的运行过程 (4)进程是进程实体的运行过程，是系统进行资源分配和调度的 一个独立单位 进程特征：动态性、并发性、独立性、异步性 由“创建”而产生，由“调度”而执行；由得不到资源而“阻塞”，
窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口
D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数
《操作系统原理》习题答案 一、单项选择题 1、（信号量）是一种只能进行P、V操作的特殊变量。 2、一个进程是（PCB结构与程序和数据的组合）。 3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。 4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。 5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源） 6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。 7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。 8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）： 9、银行家算法是一种（死锁避免）算法。 10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法） 11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址） 12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”） 13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。 14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换） 15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法） 16、缺页中断率与哪个因素无关（作业的逻辑地址） 17、很好地解决了“零头”问题的存储管理方法是（页式存储管理） 18、在存储管理中，（可变分区管理）可与覆盖技术配合. 19、虚拟存储器的最大容量（由计算机的地址结构决定） 20、下述（先进先出）页面淘汰算法会产生BELADY现象. 21、计算机系统的二级存储包括（主存储器和辅助存储器） 22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区） 23、联想存储器在计算机系统中是用于（地址变换） 24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）
实验五线程的同步 1、实验目的 （1）进一步掌握Windows系统环境下线程的创建与撤销。 （2）熟悉Windows系统提供的线程同步API。 （3）使用Windows系统提供的线程同步API解决实际问题。 2、实验准备知识：相关API函数介绍 ①等待对象 等待对象（wait functions）函数包括等待一个对象（WaitForSingleObject （））和等待多个对象（WaitForMultipleObject（））两个API函数。 1）等待一个对象 WaitForSingleObject（）用于等待一个对象。它等待的对象可以为以下对象 之一。 ·Change ontification:变化通知。 ·Console input: 控制台输入。 ·Event:事件。 ·Job:作业。 ·Mutex:互斥信号量。 ·Process:进程。 ·Semaphore:计数信号量。 ·Thread:线程。 ·Waitable timer:定时器。 原型： DWORD WaitForSingleObject( HANDLE hHandle, // 对象句柄 DWORD dwMilliseconds // 等待时间 ）； 参数说明： （1）hHandle:等待对象的对象句柄。该对象句柄必须为SYNCHRONIZE访问。 （2）dwMilliseconds:等待时间，单位为ms。若该值为0，函数在测试对象的状态后立即返回，若为INFINITE，函数一直等待下去，直到接收到 一个信号将其唤醒，如表2-1所示。 返回值： 如果成功返回，其返回值说明是何种事件导致函数返回。
Static HANDLE hHandlel = NULL; DWORD dRes; dRes = WaitForSingleObject(hHandlel,10); //等待对象的句柄为hHandlel，等待时间为10ms 2）等待对个对象 WaitForMultiple（）bject（）在指定时间内等待多个对象，它等待的对象与 WaitForSingleObject（）相同。 原型： DWORD WaitForMultipleObjects（ DWORD nCount， //句柄数组中的句柄数 CONST HANDLE * lpHandles， //指向对象句柄数组的指针 BOOL fWaitAll， //等待类型 DWORD dwMilliseconds //等待时间 ）； 参数说明： （1）nCount：由指针 * lpHandles指定的句柄数组中的句柄数，最大数是MAXIMUM WAIT OBJECTS。 （2）* lpHandles：指向对象句柄数组的指针。 （3）fWaitAll：等待类型。若为TRUE，当由lpHandles数组指定的所有对象被唤醒时函数返回；若为FALSE，当由lpHandles数组指定的某一个 对象被唤醒时函数返回，且由返回值说明是由于哪个对象引起的函数 返回。 （4）dwMilliseconds：等待时间，单位为ms。若该值为0，函数测试对象的状态后立即返回；若为INFINITE，函数一直等待下去，直到接收到 一个信号将其唤醒。 返回值：、 如果成功返回，其返回值说明是何种事件导致函数返回。 各参数的描述如表2-2所示。
(单选题) 1: 当进程执行中需要等待从磁盘上读取数据时，进程的状态将（）。 A: 从就绪变为运行态 B: 从运行变为就绪态 C: 从阻塞变为就绪态 D: 从运行变为阻塞态 正确答案: (单选题) 2: 在操作系统分类中对于可靠性和安全性要求较高的是（）。 A: 批处理系统 B: 分时处理系统 C: 实时处理系统 D: 个人机操作系统 正确答案: (单选题) 3: 在设备管理中引入I/O缓冲机制是为了缓和（）之间的速度不匹配问题。A: 内存与处理器 B: 内存与外设 C: 处理器与外设 正确答案: (单选题) 4: 在页式存储管理中，其虚地址存储空间是（） A: 一维的 B: 二维的 C: 三维的 正确答案: (单选题) 5: UNIX文件系统采用( )逻辑结构对文件进行管理。 A: 网状文件 B: 记录式文件 C: 索引文件 D: 3流式文件 正确答案: (单选题) 6: 在文件系统中，使用( )信息实现对文件的管理。 A: 文件存储位置 B: 文件目录 C: 文件内容 正确答案: (单选题) 7: 进程所具有的（）及并发性是两个很重要的属性。 A: 动态性 B: 易用性 C: 顺序性 D: 静态性 正确答案: (单选题) 8: 所谓进程调度，其调度的对象和任务分别是( )。 A: 进程，从就绪队列中按一定的调度策略选择一个进程占用CPU B: 数据，将程序中使用的数据调入内存 C: 指令，将指令从外存储空间调入内存 正确答案: (单选题) 9: 计算机系统采用多道并发技术将会（） A: 缩短每个程序的执行时间 B: 使系统效率随着并行道数的增加成正比增加 C: 使用设备时不发生冲突 D: 提高了系统的整体执行效率 正确答案: (单选题) 10: 在系统中增加cache可以缓解（）之间的速度不匹配性。 A: 硬盘与内存
习题一 1-1 存储程序式计算机的主要特点是什么？ 答：1.存储程序：用户将解决的问题的步骤事先告诉计算机，成为程序； 2.程序控制：计算机所作的任何事情都是通过CPU执行程序来完成的。 1-2 批处理系统和分时系统各具有什么特点？为什么分时系统的响应比较快？ 答：批处理系统：先将程序加载到内存中然后再由CPU执行。 分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。 分时系统由于是时间片轮转来运行程序，所以比多道处理系统响应更快。 1-3 实时系统的特点是什么？实时信息处理系统和分时系统从外表看来很相似，它们有什么本质的区别？ 答：实时系统的特点是快速响应。 实时系统：实时系统是指计算机对于外来信息能够在被控制对象允许的截止期限内反应的系统。 分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。 1-4 什么是多道程序设计技术？试述多道程序运行的特征？ 答：多道程序设计技术是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插地运行。 特征： 多道——计算机主存中同时存放几道相互独立的程序； 宏观上并行——同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的 运行，但都未运行完毕； 微观上串行——从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。（注：基于现在系统的发展，逐渐出现了多核CPU，所以出现了在微观上可以并行的特征） 1-5 什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？ 答：操作系统是一个大型的程序系统，它负责计算机系统软、硬件资源的分配和管理；控制和协调并发活动；提供用户借口，使用户获得良好的工作环境。 操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。 1-6 操作系统的主要特性是什么？为什么会具有这样的特性？ 答：操作系统的主要特性有：并发、共享、不确定性。 为了充分利用计算机系统的资源，一般采用多个同时性用户分用的策略。一顺序计算为基础的计算机系统要完成并行处理的功能，必将导致顺序计算模型与并行计算模型的矛盾，必须解决资源共享和多任务并发执行的问题。以多道程序设计为基础的操作系统具备的主要特征就是并发与共享。另外，由于操作系统要随时处理各种事件，所以它也不具备不确定性。
实验十一银行家算法模拟实现 1实验类型 设计型（4学时）。 2实验目的 1)理解死锁避免相关内容； 2)掌握银行家算法主要流程； 3)掌握安全性检查流程。 3实验描述 本实验主要对操作系统中的死锁预防部分的理论进行实验。要求实验者设计一个程序，该程序可对每一次资源申请采用银行家算法进行分配。 4实验内容 1)设计多个资源（≥3）； 2)设计多个进程（≥3）； 3)设计银行家算法相关的数据结构； 4)动态进行资源申请、分配、安全性检测并给出分配结果。 5实验要求 1)编写程序完成实验内容； 2)画出安全性检测函数流程图； 3)小组派1人上台用PPT演讲实现过程； 4)撰写实验报告。
6测试要求 1)进行Request请求，输入参数为进程号、资源号和资源数； 2)进行3次以上的Request请求； 3)至少进行1次资源数目少于可用资源数，但不安全的请求。 7相关知识 7.1银行家算法的数据结构 1)可利用资源向量Available。其中每个元素代表每类资源的数目。 2)最大需求矩阵Max。其中每个元素代表每个进程对于每类资源的最大需求量。 Max[i，j]=K表示i进程对于j类资源的最大需求量为K。 3)分配矩阵Allocation。其中每个元素代表每个进程已得到的每类资源的数目。 4)需求矩阵Need。其中每个元素代表每个进程还需要的每类资源的数目。 7.2银行家算法 Request i [j]=K表示进程Pi需要K个j类资源。 1）如果Request i [j]≤Need[i , j]，便转向步骤2，否则认为出错。 2）如果Request i [j]≤Available[j]，便转向步骤3，否则表示无足够资源，Pi需等待； 3）系统尝试分配资源给Pi； 4）系统进行安全性检查，检查此次资源分配后，系统是否安全。如果安全，则正式分配资源，否则撤销此次分配。 7.3安全性算法 1）设置两个向量：工作向量Work和Finish。算法开始时Work=Available；Finish 表示系统是否有足够的资源分配给进程，使之运行完成，开始时，令 Finish[i]=False；如果有足够的资源分配给进程，则令Finish[i]=True。 2）从进程集合中找到一个能满足下列条件的进程：Finish[i]=False；Need[i，j] ≤Work[j]，若找到，执行步骤3），否则，执行步骤4）； 3）Pi获得所需资源后，可顺利执行指导完成，并释放它占有的资源。并执行：Work[j]=Work[j]+Allocation[i , j]； Finish[i] = True； 到第2）步。
15春学期《操作系统原理》在线作业 试卷总分：100 测试时间：-- 试卷得分100 一、单选题（共20 道试题，共40 分。）V 1. 文件系统采用多级目录结构可以() A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 B 满分：2 分 2. 在下述存储管理技术中，只有()可提供虚拟存储基础 A. 动态分区法 B. 交换技术 C. 静态分页法 D. 动态分页 D 满分：2 分 3. 下列对于进程的描述哪项是错误的 A. 各进程之间的地址是相互独立的 B. 进程控制块PCB是在系统调用进程时随机生成的 C. 进程是静态的 D. 进程同程序相比具备并发和异步执行特征 C 满分：2 分 4. 程序执行时下一条执行指令的地址放在（）寄存器中 A. IR B. PSW C. PC C 满分：2 分 5. 一个进程从内存中换出到外存时，该进程被称作为（） A. 被阻塞 B. 被终止 C. 唤醒 D. 被挂起 D 满分：2 分 6. 在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的 A. 段表 B. 页表 C. PCB D. JCB B 满分：2 分 7. 在UNIX系统进程调度中，当计算的进程优先数越大时其优先级将（） A. 越大 B. 越小 B B 满分：2 分 8. 在文件管理中，使用链式结构可以实现()
A. 磁盘驱动控制 B. 磁盘空间分配与回收 C. 文件目录查找 D. 页面置换 B 满分：2 分 9. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 10. 当为一个新创建的进程分配资源和建立了PCB后，进程将进入（） A. 运行态 B. 阻塞态 C. 就绪态 D. 退出态 C 满分：2 分 11. 在系统中增加cache可以缓解（）之间的速度不匹配性。 A. 硬盘与内存 B. 内存与处理器 C. 内存与I/O设备 D. 硬盘与I/O设备 B 满分：2 分 12. 中断管理程序不包括下列哪项功能 A. 确定发生中断的特性 B. 将控制权切换到处理程序 C. 执行具体的处理过程 D. 将控制权切换到原执行程序 C 满分：2 分 13. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 14. 下列分区管理的分配算法中，分配与释放时间性能最好的是() A. 最先匹配法 B. 最佳匹配法 C. 下次匹配法 D. 最坏匹配法 A 满分：2 分 15. 在下列的文件物理存储结构中最不便于进行文件扩充的结构是() A. 散列文件 B. 链接文件
《中山大学授予学士学位工作细则》第六条 考试作弊不授予学士学位 计算机科学系2012第二学期 《操作系统原理实验》期末考试试题(A) 任课教师：李才伟考试形式：开卷考试时间：2小时年级：11 班别：3 专业：计科姓名：________ 学号：___ _ 成绩___ _ 注意：答案一定要写在答卷中，写在本试题卷中不给分。本试卷要和答卷一起交回。 一．填空题（每小题2分，共30分） 1．在我们的操作系统实验中，C与汇编语言混合编程的操作系统环境为___，其所用的虚拟机为___。2．测试用软盘映像文件的大小为___MB，使用的文件系统格式为___。 3．Intel 80386新增加的两个段寄存器分别为___和___。 4．Intel处理器实模式下的中断向量表包含___个中断向量，每个中断向量有___位。 5．Linux中挂载磁盘映像的命令为___，C语言的编译器为___。 6．将程序的入口安排在指定位置的汇编操作符为___、LD的链接选项为___。 7．ELF的英文原文是___，中文译文为___。 8．在FAT的文件条目中，普通文件和子目录的文件属性值分别为___和___。 9．在IA-32的保护模式下，分段用于___，分页用于___。 10．IA-32处理器的4个系统地址寄存器分别为___。 11．IA-32中的描述符和选择符大小分别为___位和___位。 12．TSS的主要功用为___，TSS描述符只能位于___描述符表中。 13．控制保护模式的寄存器为___，激活保护标志位于其___位。 14．IA-32的三种特权级类型分别为___、___和___。 15．在Make文件中，$@ 和$< 分别表示___和___。 二．问答题（每小题5分，共30分） 1．在实模式下的进程调度中是如何实现堆栈切换的？ 2．IA-32的保护模式相比实模式的主要优点有哪些？ 3．给出IA-32保护模式下的段寄存器的内容、组成和功用。 4．给出GDT和LDT的英文原文和中文译文，它们有哪些主要功用和区别？ 5．启动分页机制的主要步骤有哪些？ 6．给出IA-32段页式保护模式下（采用4KB页面大小与两级分页方式的）逻辑地址和线性地址的构成及转 换成物理地址的方法。
操作系统原理在线作业 1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ C ）。 A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先 2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。 A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 3.I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ B ）。 A 不通过ＣＰＵ的控制，不利用系统总线 B 不通过ＣＰＵ的控制，利用系统总线 C 通过ＣＰＵ的控制，不利用系统总线 D 通过ＣＰＵ的控制，利用系统总线 4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（ D ）。 A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从等待变为就绪 5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ C ）主存。 A 1次 B 2次 C 3次 D 4次 6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。 A 1 B 2 C 3 D 4 7.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（ A ）。 A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止 8. 下列选项中，降低进程优先级的合理时机是（ A ）。 A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。 A 同步 B 互斥 C 竞争 D 合作 10. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（ D ）。 A 父进程 B 子进程 C 进程本身 D 另外的或与被阻塞进程相关的进程 11.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（C ） A 根据用户提供的参数在文件的目录项中填入文件名等文件属性 B 确定文件的存储结构 C 把存储介质上的文件有关属性（目录）读入内存 D 按照给定的该文件的记录号查找索引表 12.从使用的角度来分析设备的特性，可以把设备分成（ D ）。 A 物理设备和逻辑设备 B 字符设备和块设备 C 低速设备和高速设备 D 独占设备和共享设备 13.分段系统中信息的逻辑地址到物理地址的变换是通过（ A ）来实现的。 A 段表 B 页表 C 物理结构 D 重定位寄存器 14.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ C ）时，一定不会发生死锁。 A 2 B 3 C 4 D 5 15. 下列选项中,导致创建新进程的操作是（C）。I.用户登录成功 II.设备分配 III.启动程序执行 A 仅I和II B 仅II和III C 仅I和III D I、II和III 16.在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（ A ）。 A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法 17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（ D ）。 A 封闭性 B 多发性 C 顺序性 D 资源共享性 18.当处理机系统中，可并行的是（ D ）。Ⅰ. 进程与进程Ⅱ. 处理机与设备Ⅲ. 处理机与通道Ⅳ. 设备与设备 A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅱ和Ⅳ C Ⅰ、Ⅲ和Ⅳ D Ⅱ、Ⅲ和Ⅳ 19.总体上说，请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（D ）。 A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜索 20.使用银行家算法来避免死锁的操作系统是（ D ）。 A Windows XP B Linux C FreeBS D UNIX D A、B、C都不是 21. 现代操作系统的基本特征是（ D ）、资源共享和异步性。
《操作系统原理》实验报告 实验序号：2 实验项目名称： Windows 基本进程管理 1、实验目的 通过观察任务管理器，来观察各个进程的动态信息。 2、实验工具 （1）一台WindowsXP操作系统的计算机。 （2）计算机装有Microsoft Visual Studio C++6.0专业版或企业版。 3、预备知识 ·任务管理器，了解用户计算机上正在运行的程序和进程的相关信息。 ·Windows环境中的编程。 相关内容参见本次实验参考资料部分。 4、基本实验 1）观察任务管理器 步骤一：进入WindowsXP。 步骤二：按Ctrl+Alt+Delete（或按Ctrl+Shift+Esc）键都可以调出任务管理器。 步骤三：单击“查看”→“选择列”选项，可以看到一些选项， 这里，可以查看每个进程的PID，CPU使用时间，内存的使用情况，当前的进程是系统的还是用户的，每个句柄的数量，每个进程的优先级，等等。 步骤四：单击“性能”标签，在所示的“性能”选项卡中可以看到CPU的使用情况、内存的使用情况。 2）通过命令观察进程情况、 步骤一：单击“开始”→“运行”选项，输入cmd“命令提示符”下。 步骤二：输入tasklist。 步骤三：继续输入tasklist/?来寻找帮助，里面有更详细的解释。 3）通过命令来关闭一个进程 步骤一：单击“开始”→“运行”选项，输入cmd“命令提示符”下。 步骤二：输入tasklist后回车执行。 步骤三：继续输入taskkill/PID 208/T 5、实验编程 进行一个简单的Windows的图形用户接口（GUI）编程。 步骤一：进入WindowsXP。 步骤二：进入Microsoft Visual Studio C++6.0。 步骤三：在菜单栏中单击“文件”→“新建”→“文件”→C++Source File，选择路径（如D:\1.cpp），并命名为1.cpp。 步骤四：将下面的程序源代码输入。 步骤五：单击Windows系统的“开始”→“运行”选项，输入cmd。
操作系统原理 实验报告 学院：信息与电子工程学院专业：计算机科学与技术 班级：计算机 学号： 姓名： 浙江科技学院 2010-2011学年第2学期
实验1 进程管理 一、实验目的 1. 弄清进程和程序的区别，加深对进程概念的理解。 2. 了解并发进程的执行过程，进一步认识并发执行的实质。 3. 掌握解决进程互斥使用资源的方法。 二、实验内容 1. 管道通信 使用系统调用pipe( )建立一个管道，然后使用系统调用fork( )创建2个子进程p1和p2。这2个子进程分别向管道中写入字符串：“Child process p1 is sending message！”和“Child process p2 is sending message！”，而父进程则从管道中读出来自两个子进程的信息，并显示在屏幕上。 2. 软中断通信 使用系统调用fork( )创建2个子进程p1和p2，在父进程中使用系统调用signal( )捕捉来自键盘上的软中断信号SIGINT(即按Ctrl-C)，当捕捉到软中断信号SIGINT后，父进程使用系统调用kill( )分别向2个子进程发出软中断信号SIGUSR1和SIGUSR2，子进程捕捉到信号后分别输出信息“Child process p1 is killed by parent！”和“Child process p2 is killed by parent！”后终止。而父进程等待2个子进程终止后，输出信息“Parent process is killed！”后终止。 三、实验要求 1. 根据实验内容编写C程序。 2. 上机调试程序。 3. 记录并分析程序运行结果。
实验一：Winows文件操作命令1、实验目的 （1）加深对文件，目录和文件系统等概念的理解。 （2）掌握Windows文件系统的目录结构。 （3）掌握有关Windows文件系统操作的常用命令。 2、实验工具 一台装有WindowsXP或Windows2003的机器（这里默认是WindowsXP）。 3、预备知识 1）对文件操作的命令 ·dir:查看文件。 ·attrib:显示或更改文件属性。 ·ren(rename):重命名文件名。 ·comp:比较两个或两套文件的内容。 ·copy:文件复制。 ·del(erase):文件删除。 ·move:将文件从一个目录移到另一个目录。 2）对目录操作的命令 ·md(MKDIR):建立一个目录。 ·cd(CHDIR):改变当前的目录。 ·rd(rmdir):删除目录。 ·tree:显示驱动器或路径的目录结构。 详细内容参见本次实验参考资料部分。 4、基本实验 以下命令均在命令窗口中进行，进入Windows命令行窗口 执行“开始”→“运行”→cmd 1）显示目录文件和子目录命令dir 输入命令dir。 2）显示或更改文件属性attrib 步骤一：输入命令attrib。 步骤二：输入命令attrib+r+s pushd。 步骤三：输入命令attrib。 3)显示文件内容type 步骤一：利用编辑工具（如edit）编辑文本，并以textl.txt为文件名保存。 步骤二：输入命令type textl.txt。 4)修改文件的名字ren 步骤一：输入命令dir。 步骤二：输入命令ren tgextl.txt c.txt。 步骤三：输入命令dir。 5）比较两个或两套文件的内容comp
2019年春季《操作系统原理》在线作业 一、单选题（共30 道试题，共60 分。）V 1. 从总体上说，多道程序设计技术可（）单位时间的算题量。 A. 增加 B. 减少 C. 维持 正确答案：A 满分：2 分 2. 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器（）。 A. 并发执行 B. 顺序执行 C. 并行执行 D. 同时执行 正确答案：A 满分：2 分 3. 通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。 A. 堆文件 B. 流式文件 C. 索引顺序文件 D. 顺序文件 正确答案：C 满分：2 分 4. 下面关于设备属性的论述中，正确的是（）。 A. 字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址 B. 共享设备必须是可寻址的和可随机访问的设备 C. 共享设备是指同一时间内允许多个进程同时访问的设备 D. 在分配共享设备和独占设备时都可能引起进程死锁 正确答案：B 满分：2 分 5. 在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。 A. FIFO算法 B. OPT算法 C. LRU算法 D. NRU算法 正确答案：A 满分：2 分 6. 下列第（）项不是文件系统的功能? A. 文件系统实现对文件的按名存取 B. 负责实现数据的逻辑结构到物理结构的转换 C. 提高磁盘的读写速度 D. 提供对文件的存取方法和对文件的操作 正确答案：C 满分：2 分 7. 为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是（）。 A. 分时操作系统 B. 实时操作系统 C. 批处理系统