东南大学操作系统练习题 操作系统第二章练习题1

拥有资源：在各类OS中，拥有资源的基本单位都是进程，线程除了一点简单资源外，本身基本不拥有系统资源，但它可以共享所属进程的资源。
系统开销：创建和撤销进程，由于要分配和回收系统资源，因此系统开销远大于创建和撤销线程；进程切换要保存和设置的现场信息也较多，所以进程切换的系统开销也大于线程切换。
补充：用消息缓冲队列通信方式实现并发进程间的实时通信，应用程序员应完成哪些工作，OS的发送原语、接收原语的工作流程又如何？
11、试说明进程在三种基本状态间转换的典型原因。
答：
19、为什么要在OS中引入线程？
答：
(1)并发执行的进程，其基本属性是：可拥有资源的独立单位；可独立调度和分派的独立单位。因此，进程的创建、撤消和切换时需要花费系统较大的时、空开销。
(2) SMP的计算机系统出现，要求配置性能更好的多处理机操作系统，进而能控制进程内部的不同程序段之间也能并发/并行执行。
答：
调度性：在传统OS中，进程是资源拥有的基本单位，也是独立调度和分派的基本单位；在引入线程的OS中，线程是独立调度和分派的基本单位，进程只是拥有资源的基本单位，两个角色分开。
并发性：在引入线程的OS中，不仅进程间可以并发执行，而且一个进程内的多线程也可以并发执行，因而比传统的OS具有更好的并发性；
答：
用消息缓冲队列通信方式实现并发进程间的实时通信，应用程序员需完成的工作：
(1)发送端，在自己的内存空间，设置一发送区a，把待发送的消息正文、发送进程标识符、消息长度等信息填入其中，然后调用发送原语，把消息发送给目标(接收)进程。
(2)接收端，在自己的内存空间设置一个接收区b；调用接收原语接收信息。
多个进程实体可以同时存在于内存中，在一个时间段内同时运行；而程序(没有建立PCB)是不能参与并发执行的。

02
03
选择题1解析
这道题考查的是操作系统 的定义，要求考生能够准 确理解并解释操作系统的 基本概念。
选择题2解析
这道题考查的是操作系统 的功能，要求考生能够列 举并解释操作系统的基本 功能。
选择题3解析
这道题考查的是操作系统 的分类，要求考生能够根 据不同的分类标准对操作 系统进行分类。
填空题析
多做练习题
通过多做练习题可以加深对基 本概念的理解，提高解题能力
和技巧。
THANKS
感谢观看
简答题2解析
这道题考查的是进程的状态转换， 要求考生能够简要描述进程的三种 状态转换及其条件。
简答题3解析
这道题考查的是内存管理的方式， 要求考生能够简要比较几种常见的 内存管理方式的优缺点。
04
重点回顾部分
本章重点概念回顾
进程
进程是程序的一次执 行，具有动态性、并 发性、独立性和制约 性。
线程
简答题
题目
简述死锁的预防和解除方法。
答案
死锁的预防方法包括避免循环等待和请求和保持条件 ，即对资源进行合理的分配和排序，避免出现循环等 待的情况；同时限制进程对资源的申请，防止出现请 求和保持条件。死锁的解除方法包括回退和记账法， 回退法是指让进程主动放弃已获得的资源，回到之前 的安全状态；记账法是指为每个资源设置计数器，当 出现死锁时，通过调整计数器的值来解除死锁。
线程是进程内的一条 执行路径，是系统进 行调度的基本单位。
死锁
死锁是指两个或多个 进程在执行过程中， 因争夺资源而造成的 一种互相等待的现象。
饥饿
饥饿是指一个或多个 进程无限期地等待， 而得不到所需资源的 现象。
调度算法
调度算法是根据一定 的规则和优先级，将 就绪队列中的进程分 配给处理器进行执行 的算法。

1．P、V 操作是 A 。

A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是 A 。

A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。

B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。

C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。

D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。

3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。

A. 0个B. 1个C. 2个D. 3个4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。

A.等待B.就绪C.运行D.完成5．用 P、V 操作可以解决 A 互斥问题。

A.一切B.某些C.正确D.错误6．多道程序环境下，操作系统分配资源以 C 为基本单位。

A.程序B.指令C.进程D.作业7.从下面对临界区的论述中，选出一条正确的论述。

（1）临界区是指进程中用于实现进程互斥的那段代码。

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

（3）临界区是指进程中用于实现进程通信的那段代码。

（4）临界区是指进程中用于访问共享资源的那段代码。

（5）临界区是指进程中访问临界资源的那段代码。

8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。

A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。

B：（1）同步；（2）通信；（3）调度；（4）互斥。

C：（1）同步；（2）通信；（3）调度；（4）互斥。

9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。

在执行 signal 操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。

第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。

（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。

main(){fork();fork();fork();}答：最多可以产生7个进程。

其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。

答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。

引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。

凡未建立PCB的程序，都不能作为一个独立的单位来运行。

4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。

第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。

b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。

c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。

d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。

一、问答题1. 配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？2、什么是系统调用？系统调用与一般过程调用的区别是什么？3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业，它们同时进入主存并行工作，请给每个作业赋于运行优先数，并说明理由。

4、脱机命令接口和联机命令接口有什么不同？5、简述作业的状态有哪些？作业调度是把什么状态的作业调入到内存？6、系统调用的执行过程大体上分成哪三步？7、命令解释程序有哪两种处理方法？8、解释作业和作业调度，作业调度选择作业的必要条件是什么？9、操作系统提供哪些便于用户控制交互式作业的使用接口？10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？为什么？二、计算题和证明1、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见表。

表该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用优先数算法（数字越小优先级别越高），响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。

1，2，4，5，32、试证明短作业优先调度算法能达到最短平均周转时间。

证明：假定t个作业的执行时间分别是t1，t2，t3，....，t n，则总的周转时间为T=t1+(t1+t2)+…+(t1+t2+…+t n) (t1<t2<t3<....<tn)=nt1+(n-1)t2+....+t n即t1, t1,......., t1, t2,......., t2, t3,......., t3, t2,......., t n-1, t n-1, t n之和，此序列表示为Xx1，x2，x3，...... ，x n(n+1)/2，若任意其他执行序列，则其周转时间为S=s1+(s1+s2)+…+(s1+s2+…+s n)即s1, s1,......., s1, s2,......., s2, s3,......., s3, s2,......., s n-1, s n-1, s n之和，将此序列按照数大小进行排列，得到序列Y表示为y1，y2，y3，...... ，y n(n+1)/2，因为t1<t2<t3<....<tn，所以在序列X和Y的前n项肯定满足x i≤y i，因为Y 序列中最短的时间值（等于t1的值）不会多于n个，所以从第n+1项开始其值必大于等于t2，因此在序列X和Y的前n+1，2n-1项肯定满足x i≤y i，因为Y序列中最短的时间值和次短值（等于t1或t2的值）不会多于2n-1个，所以从第2n 项开始其值必大于等于t3，因此在序列X和Y的前2n，3n-3项肯定满足x i≤y i，依次类推得到，每项都满足x i≤y i，i=1，2，3，...，n(n+1)/2因此短作业优先调度算法平均周转时间最短3、有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为100K，主存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，今有如表所示作业序列：假定所有作业都是计算型作业且忽略系统调度时间，请写出采用"计算时间短的作业优先算法"时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。

操作系统第二章复习题答案操作系统第二章复习题答案第一节：操作系统概述操作系统是计算机系统中的核心软件之一，它负责管理和控制计算机硬件资源，并提供用户与计算机之间的接口。

操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。

第二节：进程管理1. 进程是指正在执行中的程序。

它包括程序计数器、寄存器集合和栈等信息。

进程的状态包括运行态、就绪态和阻塞态。

2. 进程调度是指根据一定的策略选择下一个执行的进程。

常见的调度算法有先来先服务调度算法、短作业优先调度算法和时间片轮转调度算法等。

3. 进程同步是指协调多个进程的执行顺序，避免出现竞态条件和死锁等问题。

常见的进程同步机制有互斥锁、信号量和条件变量等。

第三节：内存管理1. 内存管理是指操作系统对内存资源的分配和回收。

常见的内存管理方式有分区管理和页式管理。

2. 分区管理将内存划分为多个固定大小的分区，每个分区只能分配给一个进程。

常见的分区分配算法有首次适应算法、最佳适应算法和最坏适应算法等。

3. 页式管理将内存和进程的地址空间划分为固定大小的页和页框，实现了虚拟内存的概念。

常见的页式管理算法有局部页面置换算法和全局页面置换算法等。

第四节：文件系统管理1. 文件系统管理是指操作系统对文件的组织和访问控制。

文件是计算机中存储数据的基本单位，它包括文件名、文件属性和文件数据等。

2. 文件系统通过目录结构来组织文件，常见的目录结构有单级目录结构、树状目录结构和索引节点结构等。

3. 文件系统提供了文件的读、写和删除等操作，同时还提供了文件保护和文件共享等功能。

第五节：设备管理1. 设备管理是指操作系统对计算机硬件设备的管理和控制。

常见的设备管理方式有设备驱动程序和设备控制块等。

2. 设备驱动程序是操作系统与硬件设备之间的接口，它负责将操作系统的请求转化为硬件设备可以理解的指令。

3. 设备控制块是操作系统对每个设备的描述，它包括设备类型、设备状态和设备队列等信息。

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。

第二章作业1.操作系统中为何要引入进度的观点？为了实现并发进度中的合作和协调，以及保证系统的安全，操作系统在进度管理方面要做哪些工作？答：为了从变化角度动向地剖析研究能够并发履行的程序，真切的反响系统的独立性、并发性、动向性和互相限制，操作系统中不得不引入进度的观点。

为了防备操作系统及其重点的数据构造如：PCB等，遇到用户程序损坏，将办理机分为核心态和用户态。

对进度进行创立、撤除以及在某些进度状态之间的变换控制。

2.试描绘目前正在运转的进度状态改变时，操作系统进前进度切换的步骤。

答：分为两种状况：（1）：运转状态就绪状态：依据进度的自己的状况插入到就绪行列的适合地点，系统回收办理及转入进度调动程序从头进行调动。

（2）：运转状态→堵塞状态：系统会调用进度调动程序从头选择一个进度投入运转。

3.现代操作系一致般都供给多任务的环境，是回答以下问题。

为支持多进度的并发履行，系统一定成立哪些对于进度的数据构造？答：系统一定成立 PCB。

为支持进度的状态变迁，系统起码应当供哪些进度控制原语？答：堵塞、唤醒、挂起和激活原语。

当进度的状态变迁时，相应的数据构造发生变化吗？答：会依据状态的变迁发生相应的变化。

比如：将进度 PCB中进度的状态从堵塞状态改为就绪状态，并将进度从堵塞行列摘下，投入到就绪行列中。

4.什么是进度控制块？从进度管理、中止办理、进度通讯、文件管理、设施管理及储存管理的角度设计进度控制块应当包括的内容。

答： PCB：描绘进度自己的特色、状态、调动信息以及对资源据有状况等的数据构造，是进度存在的独一表记。

进度控制块所包括的内容：①进度信息描绘；② CPU信息状态；③进度调动信息；④进度控制和资源占用信息。

5.假定系统就绪行列中有 10个进度，这10个进度轮换履行，每隔 300ms轮换一次，CPU在进度切换时所花销的时间是 10ms，试问系统化在进度切换上的开支占系统整个时间的比率是多少？解： P=(10*10)/[(300+10)*10]=3.2%6.试述线程的特色及其与进度之间的关系。

《操作系统》练习册及答案操作系统练习册参考答案第⼀部分选择题答案1.操作系统是A 。

（A.系统软件，B.⾼级语⾔）2.操作系统的本⾝就具有A 。

（A.并发性、共享性。

B. 并发性、⾮共享性。

C.⼀次性、共享性。

）3. 操作系统的本⾝就A 并发性、共享性。

（A.具有。

B.不具有。

）4.操作系统发展主要动⼒是A 。

（A.硬件技术的发展.B.计算机系统使⽤⽅便的承诺。

）5.⽤户交给计算机做的⼯作称为 C 。

（A.进程。

B.线程。

C.作业。

）6.⼀般情况下，作业由 C 、数据、作业说明书三部分组成。

(A.代码段.B.堆栈.C. 程序。

)7.操作系统⼀般为⽤户提供了 B 种界⾯。

（A.⼀种。

B,三种。

C.七层。

）8.操作系统凭借 C 对作业进⾏调度。

(A.FCB.B.SDB.C.JCB)9.作业被全部输⼊到输⼊井后， A 负责为作业建⽴JCB.（A. 作业登录程序.B.作业撤离程序.C.进程调度程序。

）10.作业进⼊计算机系统之前处在 C 空间中。

（A 扩⼤B.内存C. .虚拟.）11.虚拟空间的⼤⼩是由计算机系统的 B 确定的。

(A.操作系统B.地址结构和寻址⽅式C.⽤户需要。

)12.在进程执⾏之前完成的地址变换称为静态重定位,它 C 硬件⽀持.（A. 需要B.可要也可不要.C.不需要.）13.固定分区管理 B 动态重定位。

（A.可以做B.不能做）14.所谓程序的局部性是指程序在⼀段时间内的执⾏只涉及到程序的局部，⽽整个程序的执⾏是从⼀个局部到另⼀个局部。

从这个观点出发 B 进⾏虚拟内存管理。

(A.不可以B.可以)15.程序在并发环境中的⼀次执⾏叫 C 。

(A.程序.B.原语.C.进程)16.把分散在各进程中的同类的同步与互斥段集中起来，为每类资源设⽴⼀个专门机构来统⼀管理进程对资源的访问。

这组程序的每个过程被称为⼀个 B 。

(A.进程B.管程C.中断)17.进程的基本特征是 A .（A.ⅰ.动态性。

ⅱ.并发性。

26.假定有如下独木桥问题：过桥时，同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。

试用信号量机制解决。

答：(1)将独木桥的两个方向分别标记为A和B。

用整型变量countA和countB分别表示A、B方向上已在独木桥上的行人数，初值都设置为0。

需要设置三个初值都为1的互斥信号量：MA用来实现对countA的互斥访问，MB用來实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。

(2)以下使用信号量机制对A力向上的行人过桥和B方向上的行人过桥的算法进行描述：mt countA. countB;counlA= 0; countB = 0:Semaphore MA.MB .mutex; //定义了三个互斥信号量MA.value=l; MB.value=l; mutex.value=l;cobeginprocess A_direction_cross_bridge_person //A 方向上过独木桥的行人进程P(MA): //实现对临界资源countA的互斥访问〃当A方向上没有行人过独木桥吋，这吋有可能存在B方向上的行人在过独木桥。

if (countA = 0)P(mutex); ,7如果当前独木桥正在被使用，说明B方向上的行人正在过桥，则A方向上的行人必须等待。

countA=countA+l; 〃当B方向上没有行人过桥时，则A方向上的行人可以过独木桥。

因此A 方向上已在独木桥上的行人数增加1个V(MA); 〃退出临界区过桥：打A方向上的行人通过独木桥P(MA): 〃实现对临界资源countA的互斥访问countA=countA-l; //当A方向上的行人已经通过了独木桥时,则A方向上在独木桥上的行人数需要减少1个if(counlA==0)〃如果A方向上在独木桥上的行人数减少到0.则\>utex); 〃需要释放独木桥临界资源，唤醒第■个由于在等待独木桥而处于等待状态的B 方向上过独木桥的行人进程(如果此进程存在)V(MA);"退出临界区Process B_direction_cross_bridge_person //B 方向上过独木桥的行人进程P(MB); 〃实现对临界资源countB的互斥访问〃当B方向上没有行人过独木桥时，这吋有可能存在A方向上的行人在过独木桥。

第二章课后习题一、单项选择题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、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。

进程具有[1]、[2]、调度性、异步性和结构性等基本特征。

进程是一次执行过程，具有生命期体现了进程的[1]特征。

进程由程序段、[3]、[4]组成，其中[4]是进程在系统中存在的唯一标识。

供选择的答案：[1][2] A、动态性B、静态性C、共行性D、并发性E、可执行性F、易用性[3] A、过程B、数据C、进程标识符D、函数[4] A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。

进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1]进入[2]。

如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3]，这个过程是由[4]来完成。

供选择的答案：[1][2][3] A、就绪状态B、静止状态C、阻塞状态D、运行状态[4] A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。

第一章操作系统概述1．试从操作系统的设计目标、作用、分类、功能、特性、组织结构等方面分析目前的操作系统（如windows、Mac OS X、Andriod、Linux发行版或Unix操作系统）答：windows：Windows采用了图形化模式，比起从前的DOS需要键入指令使用的方式更为人性化。

随着电脑硬件和软件的不断升级，微软的Windows也在不断升级，从架构的16位、32位再到64位，系统版本从最初的Windows 1.0到大家熟知的Windows 95、Windows98、Windows 2000、Windows XP、Windows Vista、Windows 7、Windows 8，Windows8.1和Server服务器企业级操作系统，不断持续的在更新！Mac OS X：OS X 是先进的操作系统。

基于坚如磐石的UNIX 基础，设计简单直观，让处处创新的Mac 安全易用，高度兼容，出类拔萃。

UNIX 之威力，Mac 之简单OS X 既简单易用且功能强大。

所有的一切- 从启动Mac 后所看到的桌面，到你日常使用的应用程序，都设计得简约精致。

无论是浏览网络、查看邮件和外地朋友视频聊天，所有事情都简单高效、趣味盎然。

当然，简化复杂任务要求尖端科技，而OS X 正拥有这些尖端科技。

它不仅使用基础坚实、久经考验的UNIX 系统提供空前的稳定性，还提供超强性能、超炫图形并支持互联网标准。

Andriod：root通常是针对Android系统的手机而言，它使得用户可以获取Android操作系统的超级用户权限。

root通常用于帮助用户越过手机制造商的限制，使得用户可以卸载手机制造商预装在手机中某些应用，以及运行一些需要超级用户权限的应用程序。

Android系统的root与Apple iOS系统的越狱类似。

Linux：Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。

东南大学操作系统试题操作系统东南大学一九九四年攻读硕士学位研究生入学考试试题试题编号:554试题名称:操作系统一:解释下列常见的操作系统术语(10%)1.重入码2.系统抖动3.内核4.临界区5.CPU进度二:填空(20%)1.并行操作是为提高资源利用率而实施的,其中______与______; ______与______; ______与______的并行操作已成为现代计算机系统的基本特征.2.分时系统中,分时的第一种含义是______,它属于硬件设计技巧;分时的第二种含义是______,它属于多道程序设计技巧.3.______系统,______系统和______系统是目前操作系统所具有的三种形式.4.从结构上看,每个进程都是由______和______以及______三部分所组成的.5.运动中的进程至少具有三个基本状态,即______状态和______状态以及______状态.6.无论是哪种外部设备的中断处理过程都包括这样三个阶段:首先______,其次______,最后______.三:对下面的叙述,你认为正确的打√,错误的打×(做对得分,做错倒扣分,不做不得分).(10%) ( )1.把I/O进程设计成无限循环的做法是行不通的.( )2.有些进程可能没有正文段.( )3.退出中断时所恢复的CPU环境肯定只能是被中断时的那个程序的CPU环境.( )4.在Unix文件系统中,文件名和它的i结点号是一一对应的.( )5.一个进程同时操作多个外部设备的设备分配策略可能导致系统死锁.( )6.信号量的值不见得非要P和V操作才能改变.( )7.Unix系统允许在同一个硬盘上创建多个文件系统.( )8.虚存空间不能小于主存空间.( )9.操作系统对数据的安全已采取了足够的防范措施,因此不必担心系统内的数据丢失. ( )10.DOS和Unix的文件目录结构都是树形的.四:综合题(60%)1.今有如下三个进程协同计算表达式:z=A*B+(C*D)+(I+G)进程p1 进程p2 进程p3v←A*B w←C*D x←I+G↓\ ↓z←v+y '---------→y←w+x↑_____________________________|请你(1)列出共享变量名(2)用的Cobegin-Coend并发结构写出三个进程的并行算法.2.已知某一作业共有4页,其中第0页,第1页,第3页分别装入在内存的第3块,第7块,第5块,而第2页驻外存.在第0页的第100单元有ADD A B指令,其中A处在第1页,B处在第2页中,在执行该指令时,页式管理机构是如何实现其操作的?3.在Unix系统中,块设备管理大体上可分为哪几个主要层次?4.什么是Unix系统中的软中断?它与硬中断有什么不同之处?________________________________________________________________ _______ 东南大学一九九五年攻读硕士学位研究生入学考试试题试题编号:554试题名称:操作系统一:选择题(每题可能有几种正确的,请打√,但选错要道扣分)(10分)1.微机热启动与冷启动的差别在于:A.没有差别B.初学者与微机专家的开机方式C.键盘开机与微机开关开机D.适应天气冷热的开机方式2.CONFIG.SYS(系统配置文件)可针对下述那种?A.CPUB.内存驻留程序变量C.目录设置D.设备驱动程序E.内存使用3.以下哪种情况适用于备份命令(例如BACKUP)?A.重要的文件信息B.磁盘的设置C.要加速磁盘的动作时D.要拷贝文件时4.若在CONFIG.SYS文件中出现shell=c:\dos\/doc/bb6024270.html, /p /e:512 命令,是因为:A.这是系统规定B.可以避开某些程序的干扰C.可划分与其它程序的执行区域D.用此方式来扩展环境参数的空间5.下面是DOS系统中有关CHKDSK命令的叙述,哪中是正确的?A.能产生磁盘和基本内存大小即使用状态的报告B.对任何文件而言,CHKDSK的修复均有效C.经常使用CHKDSK可使扇区保持良好状态D.如果是磁盘有损坏的地方,则修复后将在根目录中产生.CHK文件6.以下是DOS中关于FORMAT的说明,何者为假?A.一个尚未做过FORMAT的硬盘或软盘时不能使用的B.做高级格式化时,因硬盘或软盘内的数据将丢失,所以要小心.C.除非被格式化的硬盘或软盘的扇区损坏,否则尽量不做FORMAT 操作,以延长硬盘或软盘的使用寿命.D.在MS-DOS 6.0中,任何软盘放入驱动器(例如A驱)中格式化时,只需要键入: FORMAT A:<回车>即可.二:术语解释(每一小题2分,共10分)1.原语---2.纯码---3.SPOOLing技术---4.死锁---5.虚存---三:填空题(每空1分,共20分)1.系统中的进程具有两种相互制约的方式,它们是______和______.2.现代操作系统有两个基本特征,它们是______和______.3.操作系统中实现资源共享有两种方式,它们是______和______.4.分时系统中减少对换信息量的办法有两种,它们是______和______.5.在操作系统的设计过程中通常推荐采用两种方法,它们是______和______.6.Unix系统中用户程序可以使用______系统调用来创建一个子进程;通过使用______系统调用来撤销某一进程.7.在Unix系统中,superblock既可以起到通常文件系统中______的作用,又可作为文件卷的______机构.8.Unix系统中的进程映像在物理上由三个部分组成,它们是______,______和______.9.DOS的启动需要三个版本一致的文件,它们是______,______和______.四:问答题(每题15分,共40分)1.什么是进程的伪异步运行方式?"异步"和"伪异步"有哪几个方面不同?2.何谓JCB?其作用是什么?它由谁在什么时候创建?它由谁在什么时候撤销?JCB至少包括那些内容?答：为了管理和调度外存中的作业，就必须记录己进入系统中的各作业情况，因此，系统为每个作业设置了一个作业控制块JCB(Job control block)来记录作业的有关信息。

第二章作业1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。

为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。

对进程进行创建、撤销以及在某些进程状态之间的转换控制。

2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。

答：分为两种情况：（1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。

（2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。

3.现代操作系统一般都提供多任务的环境，是回答以下问题。

为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？答：系统必须建立PCB。

为支持进程的状态变迁，系统至少应该供哪些进程控制原语？答：阻塞、唤醒、挂起和激活原语。

当进程的状态变迁时，相应的数据结构发生变化吗？答：会根据状态的变迁发生相应的变化。

例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。

4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。

答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。

进程控制块所包含的内容：①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。

5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？解：P=(10*10)/[(300+10)*10]=3.2%6.试述线程的特点及其与进程之间的关系。

一、问答题．操作系统是什么，有哪些基本功能？答：操作系统是计算机系统中地一种系统软件，它是这样一些程序模块地集合——它们能以尽量有效、合理地方式组织和管理计算机地软硬件资源，合理地组织计算机地工作流程，控制程序地执行并向用户提供各种服务功能，使用户能够灵活、方便、有效地使用计算机，并使整个计算机系统高效率地运行.个人收集整理勿做商业用途操作系统地基本功能有：处理机管理、存储管理、作业管理、设备管理、文件系统管理. ．分时系统和实时系统有什么不同？答：分时操作系统按照相等地时间片调度进程轮流运行，分时操作系统由调度程序自动计算进程地优先级，而不是由用户控制进程地优先级.这样地系统无法实时响应外部异步事件. 个人收集整理勿做商业用途实时操作系统能够在限定地时间内执行完所规定地功能，并能在限定地时间内对外部地异步事件作出响应.分时系统主要应用于科学计算和一般实时性要求不高地场合.实时性系统主要应用于过程控制、数据采集、通信、多媒体信息处理等对时间敏感地场合.个人收集整理勿做商业用途．多用户操作系统和网络操作系统有什么区别？多用户操作系统共享主存储器；网络操作系统是共享服务器上地各种开放资源.．进程是什么？一个执行着地进程与它所执行地程序个数是何关系？答：进程即程序地一次执行过程. ．调出“显示属性设置”对话框有哪些方法？答：方法：在桌面地空白处按右键，单击菜单中“属性”命令；方法：在控制面板中，双击“显示”图标.．背景设置中，墙纸和图案有什么关系？墙纸地“居中、平铺、拉伸”有何不同？答：在中个性化桌面，涉及到桌面背景（墙纸、图案）设置，可选择提供地背景图片或文档作为墙纸.而“图案”则是出现在桌面上地设计.可以创建自己地方案，也可以选择提供地方案.个人收集整理勿做商业用途若墙纸设置为“居中”时，图案用于填充墙纸周围地剩余空间.若墙纸设置为“平铺、拉伸”时，“图案”按钮将变灰. 个人收集整理勿做商业用途．如何隐藏桌面上地图标？答：）隐藏整个桌面地图标：在桌面地空白处，单击右键，在弹出地快捷菜单中选中“活动桌面显示桌面图标”.个人收集整理勿做商业用途．磁盘地维护一般通过哪几个方面？它们各自地功能是什么？答：磁盘地维护一般通过：磁盘格式化、软盘复制、磁盘备份、磁盘空间管理、磁盘清理、磁盘扫描、磁盘碎片整理这几个方面.个人收集整理勿做商业用途磁盘格式化地功能是：用来创建相应地文件系统，可以是创建或者重建文件系统.就好像在同一张白纸上，根据需要画出不同规格地稿纸或信纸（也包括抹去内容重新画）.个人收集整理勿做商业用途软盘复制地功能是：建立副本.磁盘备份功能是：将磁盘上地文件备份到软盘或磁带上，并可将备份文件恢复到磁盘.磁盘空间管理功能是：将磁盘上地文件压缩存储，从而使磁盘可用空间倍增.磁盘清理功能是：释放无用地硬盘空间.磁盘扫描功能是：发现因磁盘损伤而造成地文件数据丢失等错误并做一些修复工作.磁盘碎片整理功能是：通过重新安排文件在磁盘上地位置和合并文件碎片，达到优化磁盘、提高文件读取速度地目地.个人收集整理勿做商业用途．中虚拟内存是指什么？虚拟内存地优化如何实现？答：中虚拟内存是指用硬盘空间模拟内存.虚拟内存地优化可以通过下面几点进行调整实现.（）改变页面文件地位置（）改变页面文件地大小（）禁用页面文件（）清空页面文件．在中系统配置由什么工具完成？如何提高计算机地性能？答：在中系统配置由“控制面板”中地“系统”工具完成.提高计算机地性能可通过下面几点实现.（）管理计算机性能（）管理处理器时间（）管理计算机内存二、填空题．操作系统负责管理计算机系统地（软、硬件资源），其中包括处理机、存储器、设备和文件.．切换当前地各窗口任务和地区别是（在应用程序图标上循环移动，而在打开地程序和窗口间进行循环切换）.个人收集整理勿做商业用途．复制整个屏幕内容用（），复制当前窗口内容用（）.个人收集整理勿做商业用途．资源管理器中查看菜单下“刷新”命令地作用是（用当前地数据更新显示信息） .．文件系统是在硬盘上存储（信息地格式）.常见地文件系统有（）、（）和（）.个人收集整理勿做商业用途．动态磁盘是指被磁盘管理升级并管理地（物理磁盘）.．删除快捷方式时（不）删除它所指向地文件.．任务间地信息通过（剪贴板）传递.．磁盘管理主要内容是（创建和删除磁盘分区、格式化磁盘分区、盘符管理等）.．磁盘扫描程序地主要目地是（检查磁盘中是否有错误），使用（磁盘扫描）程序可以修复已损坏地磁盘区域.（磁盘碎片整理程序）程序将重新整理磁盘上文件和未使用地磁盘.个人收集整理勿做商业用途。

第一章操作系统引论(一)单项选择题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．CPU管理 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．十分注重系统资源的利用率 B．不强调响应速度c．不强求系统资源的利用率 D．不必向用户反馈信息12．分布式操作系统与网络操作系统本质上的不同之处在于( )。

A．实现各台计算机之间的通信 B．共享网络个的资源c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务13．SPOOL技术用于( )。

操作系统第⼆章测试题PDFOS第⼆章练习题⼀、选择题1、从静态的⾓度看，进程是由（A）、（B）、（C）三部分组成的，其中（C）是进程存在的唯⼀标志。

当⼏个进程共享（A）时，（A）应当是可重⼊代码。

A,B,C：（1）JCB; (2)PCB (3)DCB (4)FCP (5)程序段（6）数据段（7）I/O缓冲区2、进程和程序的⼀个本质区别是（A）。

A：（1）前者分时使⽤CPU，后者独占CPU （2）前者存储在内存，后者存储在外存（3）前者在⼀个⽂件中，后者在多个⽂件中（4）前者为动态的，后者为静态的。

3、进程的三个基本状态是（A）、（B）、（C）。

由（A）到（B）是由进程调度所引起的；由（B）到（C）是正在执⾏的进程发⽣了某事件，使之⽆法继续执⾏⽽引起。

A, B, C：（1）挂起（2）阻塞（3）就绪（4）执⾏（5）完成4、正在等待他⼈释放临界资源的进程处于（A）状态，已分配到除CPU外的所有资源的进程处于（B）状态，已获得CPU的进程处于（C）状态。

A, B, C：（1）挂起（2）阻塞（3）就绪（4）执⾏（5）完成5、某进程所要求的⼀次打印输出结束，该进程被（A），其进程的状态将从（B）。

A：（1）阻塞（2）执⾏（3）唤醒（4）挂起B：（1）就绪到运⾏（2）阻塞到就绪（3）运⾏到阻塞（4）阻塞到运⾏6、下列进程状态转换中，绝对不可能发⽣的状态转换是（A）；⼀般不会发⽣的状态转A，B：（1）就绪到执⾏（2）执⾏到就绪（3）就绪到阻塞（4）阻塞到就绪（5）阻塞到执⾏（6）执⾏到阻塞7、在⼀个单处理机系统中，存在5个进程，最多可有（A）个进程处于就绪队列；如果这5个进程中有⼀个系统进程IDLE（也叫空转进程，因为它只是不断循环地执⾏空语句），则最多可有（B））个进程处于阻塞状态。

A，B：（1）5 （2）4 （3）3 （4）2 （5）1 （6）0。

8、正在执⾏的进程由于其时间⽚⽤完被暂停执⾏，此时进程应从执⾏状态变为（A）状态；处于静⽌阻塞状态的进程，在进程等待的事件出现后，应变为（B）状态；若进程正处于执⾏状态时，因终端的请求⽽暂停下来以便研究其运⾏情况，这时进程应转变为（C）状态，若进程已处于阻塞状态，则此时应转变为（D）状态。