操作系统第二次作业答案
操作系统(第二版)习题答案
第1章一、填空1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
二、选择1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
A．速度B．利用率C．灵活性D．兼容性5．C 操作系统允许多个用户在其终端上同时交互地使用计算机。
A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么D ，响应时间越长。
A．用户数越少B．内存越少C．内存越多D．用户数越多三、问答1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。
操作系统(第二版)课后习题答案
1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。
A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。
售票员的活动：关车门；售票；开车门。
在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机()｛while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}｝process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作，写出能够正确执行的程序。
操作系统第二次作业
操作系统第二次作业在当今数字化的时代，操作系统作为计算机系统的核心组成部分，发挥着至关重要的作用。
它管理着计算机的硬件资源和软件资源，为用户提供了一个稳定、高效的工作环境。
本次作业让我们更深入地探讨操作系统的一些关键方面。
操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和用户接口。
进程管理是操作系统的核心任务之一，它负责协调和分配计算机系统中的处理器资源，以确保多个进程能够高效地并发执行。
通过进程调度算法，操作系统决定哪个进程获得处理器时间，从而提高系统的整体性能。
内存管理则关乎着计算机系统内存资源的合理分配和使用。
操作系统需要确保不同的进程能够安全地访问和使用内存，同时避免内存泄漏和内存碎片等问题。
虚拟内存技术的出现，使得计算机能够运行比物理内存更大的程序，极大地提高了系统的灵活性和可扩展性。
文件管理是操作系统用于组织和存储计算机系统中的数据和信息的重要功能。
文件系统不仅要提供高效的文件存储和检索机制，还要保证文件的安全性和完整性。
不同的文件系统具有各自的特点和适用场景，例如 NTFS、FAT32 和 ext4 等。
设备管理负责管理计算机系统中的各种输入输出设备，如键盘、鼠标、显示器、打印机等。
操作系统需要为设备驱动程序提供统一的接口，以便设备能够与系统进行有效的通信。
同时，还需要处理设备的并发访问和资源共享等问题。
用户接口是操作系统与用户进行交互的桥梁，分为命令行接口和图形用户接口。
命令行接口虽然操作相对复杂，但对于熟练的用户来说，能够提供更高效的操作方式。
图形用户接口则以其直观、易用的特点，受到了广大普通用户的喜爱。
在实际应用中，不同类型的操作系统有着各自的特点和优势。
例如，Windows 操作系统在个人计算机领域占据着主导地位，其图形界面友好，软件生态丰富，适合普通用户进行日常办公、娱乐等操作。
Linux操作系统则以其稳定性、安全性和开源性，在服务器领域得到了广泛的应用。
而 macOS 则在创意设计领域有着出色的表现，其对图形和多媒体处理的优化，深受设计师和开发者的青睐。
操作系统第二次作业题及答案.doc
第2次作业一、单项选择题（本大题共40分，共20小题，每小题2分）1.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。
（）不是设备驱动程序的功能。
A.根据请求传送的数据量，组织I/O缓冲队列B.利用T/0缓冲，对数据进行加工C.启动设备进行I/O操作D.I/O设备中断处理2.解决死锁的途径是（）A.立即关机排除故障B.立即关机再重新开机C.不要共享资源，增加独占资源D.运行检测程序并恢复系统3.吋间片一般应用于（）。
是A.批处理操作系统B.分时操作系统C.实时操作系统D.以上都不是4.磁带上的文件一般只能（）A・随机存取B•顺序存取C.直接存取D.以字节为单位存取5.下面关于临界区概念论述正确的是：（）A.临界区是指进程中用于实现进程互斥的那段程序代码氏临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指进程中用于访问公用数据（临界资源）的那段程序代码6.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。
A.并行B.真实C.虚拟D.共享7.内存和外存容量之和与虚拟存储器容量相比其大小关系是（）A.前者比后者大B.前者比后者小C.二者相等D.不一定8.把独占性设备改造成能为若干个用户共享的设备，这种设备称为（）A.存储设备B.系统设备C ・用户设备D.虚拟设备9. 为实现对缓冲区buf 访问的同步，下叙述中正确的是A. 读进程从buf 中读出数据前，应用对写进程信号量进行P 操作；B. 读进程从buf 中读出数据前，应用对写进程信号量进行V 操作；C. 读进程从buf 中读岀数据后，应用对写进程信号量进行P 操作；D. 读进程从buf 屮读出数据后，应用对写进程信号量进行V 操作；10.（）大多用于对信息的及时性要求比较严格并且很少会对所有数据进行 处理的应用程序中。
操作系统 第二章作业本(含答案)
第二章作业第一次作业：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. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
(完整版)操作系统第二章课后答案
第二章进程管理2. 试画出下面4条语句的前趋图:S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;3.程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
中国石油大学(北京)操作系统 第二次在线作业满分答案
第二次在线作业单选题 (共30道题)展开收起1.（2.5分）在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A、A.地址从大到小B、B.地址从小到大C、C.尺寸从大到小D、D.尺寸从小到大我的答案：D 此题得分：2.5分2.（2.5分）避免死锁的一个著名的算法是（）。
A、A．先入先出法；B、B．银行家算法；C、C．优先级算法；D、D．资源按序分配法。
我的答案：B 此题得分：2.5分3.（2.5分）可重定位内存的分区分配目的为（）。
A、A、解决碎片问题B、B、便于多作业共享内存C、C、回收空白区方便D、D、便于用户干预我的答案：A 此题得分：2.5分4.（2.5分）逻辑地址就是（）。
A、A.用户地址B、B.相对地址C、C.物理地址D、D.绝对地址我的答案：B 此题得分：2.5分5.（2.5分）进程和程序的一个本质区别是（）。
A、A．前者为动态的，后者为静态的；B、B．前者存储在内存，后者存储在外存；C、C．前者在一个文件中，后者在多个文件中；D、D．前者分时使用CPU,后者独占CPU。
我的答案：A 此题得分：2.5分6.（2.5分）某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。
A、A.从就绪变为运行；B、B．从运行变为就绪；C、C．从运行变为阻塞；D、D．从阻塞变为就绪我的答案：C 此题得分：2.5分7.（2.5分）常不采用( )方法来解除死锁。
A、A.终止一个死锁进程B、B.终止所有死锁进程C、C.从死锁进程处抢夺资源D、D.从非死锁进程处抢夺资源我的答案：B 此题得分：2.5分8.（2.5分）设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A、A．一个进程进入了临界区,另一个进程等待B、B．没有一个进程进入了临界区C、C．两个进程都进入了临界区D、D．两个进程都在等待我的答案：A 此题得分：2.5分9.（2.5分）两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
电大计算机本科《操作系统》作业2及答案
《操作系统》课程作业（二）姓名班级学号一、选择题（选择一个正确答案的代码填入括号中）1.顺序程序和并发程序的执行相比，（）。
A．基本相同B．有点不同C．并发程序执行总体上执行时间快D．顺序程序执行总体上执行时间快2.在单一处理机上，将执行时间有重叠的几个程序称为（）。
A．顺序程序B．多道程序C．并发程序D．并行程序3.在单CPU的系统中，若干程序的并发执行是由（）实现的。
A．用户B．程序自身C．进程D．编译程序4.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（）。
5.C6.7.A．动态性B．并发性C．调度性D．异步性8.在下列特性中，不是进程的特性的是（）。
A．异步性B．调度性C．操作性D．动态性9.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪10.一个进程被唤醒意味着（）。
A．该进程重新占有了CPUB．进程状态变为就绪C．它的优先权变为最大D．其PCB移至就绪队列的队首11.在单处理机系统中，处于运行状态的进程（）。
A．只有一个B．可以有多个C．不能被挂起D．必须在执行完后才能被撤下12.已经获得除（）以外的所有运行所需资源的进程处于就绪状态。
A．存储器B．打印机C．CPUD．磁盘空间13.进程从运行状态变为阻塞状态的原因是（）。
A．输入或输出事件发生B．时间片到C．输入或输出事件完成D．某个进程被唤醒14.为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
A．进程状态字B．进程优先数C．进程控制块D．进程起始地址15.进程在系统中存在的唯一标志是（）。
A．所运行的程序B．所运行的程序和数据C．进程队列D．进程控制块16.进程的动态、并发等特征是利用（）表现出来的。
A．程序B．数据C．程序和数据D．进程控制块17.进程间的基本关系为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第二次作业
一、选择题
1.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则
它的虚拟地址空间为【A】。
A．4G B．2G C．64K D．100K
2.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页
表如下，则逻辑地址1800。
A．1052 B．3124 C．1076 D．5896
3.【 A】用于管理各种不同的真实文件系统，是真实文件系统与服务之间的接
口。
A.VFS
B.Ext2
C. vfat
D.JFS
4.用磁带作为文件存贮介质时，文件只能组织成【 A】
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.若一个文件的访问控制权限值为0754，请问同组用户对该文件具有【 C】权
限。
A. 可读
B.可读可写
C. 可读可执行
D.没有权限
9.操作系统的安全问题中【 D】是绕过安全性控制、获取对程序或系统访问权
的程序方法。
A．木马B．病毒C．蠕虫D．后门10.虚拟存储器的最大容量是由【B】决定的。
A．页表长度B．计算机系统的地址结构和外存空间
C．内存空间D．逻辑空间
11.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页
表如下，则逻辑地址2100。
A．1052 B．3124 C．1076 D．5296
12.下面的【 B】不是文件的物理存储结构。
A. 索引文件
B.记录式文件
C. 顺序文件
D.链接文件
13.从用户的角度看，引入文件系统的主要目的是【C】。
A. 实现虚拟存储
B.保存文件系统
C. 实现对文件的按名存取
D.保存用户和系统的文档
14.使用SPOOLing系统的目的是为了提高【D】的使用效率。
A．操作系统B．内存C．CPU D．I/O设备
15.在UNIX中，通常把设备作为【A】文件来处理。
A．块设备或字符设备
B ．普通
C．目录
D．链接
16.集群是【D】系统的一种，是目前较热门的领域。
A. 实时
B.分时
C. 嵌入式
D.分布式
17.在终端中用ls –l查看某个文件的详细信息时显示drwxr-xr-x，从中可看出其
他用户对该目录具有【B】权限。
A. 可读
B.可读可执行
C. 可读可写可执行
D.可执行
18.操作系统的安全问题中【A】是一种基于远程控制的黑客工具。
A．木马B．病毒C．后门D．间谍软件
19.下列关于内存地址叙述不正确的是【 A】
A. 程序员使用的地址是物理地址
B．IA32平台上虚拟地址以“段：偏移量”的形式给出
C．线性地址空间是对CPU寻址能力的一种抽象
D．Linux中虚拟地址等价于线性地址
20.OS为每个文件开辟一个存储区【 C】，里面记录这该文件的有关信息。
A. PCB
B. JCB
C. FCB
D.DCB
21.从用户的角度看，引入文件系统的主要目的是【 C】。
A. 实现虚拟存储
B.保存文件系统
C. 实现对文件的按名存取
D.保存用户和系统的文档
22.操作系统采用缓冲技术减少对CPU的【 A】次数，从而提高资源的利用率。
A.中断
B. 访问
C. 控制
D. 依赖
23.磁带机属于【 A】设备。
A．顺序存取B．直接存取C．链接存取D．随机存取
24.集群是【 D】系统的一种，是目前较热门的领域。
A. 实时
B.分时
C. 嵌入式
D.分布式
25.在终端中用ls –l查看某个文件的详细信息时显示-rwx—x--x，从中可看
出其他用户对该目录具有【 D】权限。
A. 可读
B.可读可执行
C. 可读可写可执行
D.可执行
26.操作系统的安全问题中【 A】是一种自身复制且干涉软件功能或破坏储存信
息的程序。
A．蠕虫B．木马C．后门D．间谍软件
二、判断题
1.磁带机存储器，应利用随机存取方式进行数据读写操作。
F
2.最佳适应算法是将空闲区按空闲区地址递增的顺序进行链接。
F
3.分页式存储管理中，（页的大小）是可以不相等的。
F
4.文件目录一般存放在外存。
T
5.socket套接字对用户应用程序的编程来说是一个网络接口。
F
6.常用的文件共享方式有绕道法、链接法和基本文件目录表三种。
T
三、应用题
1. 假定在单道批处理环境下有4个作业，各作业进入系统的时间和估计运行时间如下表所示：问题：如果应用短作业优先和先来先服务的作业调度算法，试将下面表格填写完整。
短作业优先：
先来先服务：
2. 有四个批处理作业A、B、C、D在第一分钟内依次到达，其预计的运行时间分别为：2、6、3、4分钟。
设系统采用时间片轮转算法，时间片为1分钟。
（1）如果下面每格代表1分钟时间间隔，将每分钟运行的作业名按顺序填入格
（2）用箭头标志各作业完成的地方，并计算作业的平均周转时间。
答：
A = 5C = 10 D = 13
B = 15
（2）平均周转时间 t=（5+10+13+15）/4=10.75
3. 在一个采用页式虚拟存储管理的系统中，若进程在内存中占3块（开始为空），它依次要访问的页面序列是：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5，分别按先进先出调度算法（FIFO）和最近最少使用调度算法（LRU）计算
将产生多少次缺页中断？并计算缺页中断率。
（1）先进先出调度算法（FIFO）
缺页中断次数为8，缺页中断率为8/17
（2）最近最少使用调度算法（LRU）
缺页中断次数为9，缺页中断率为9/17
4. 在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页4096字节），且已知该作业的页表如下表。
试求出逻辑地址14688所对应的物理地址。
（给出计算过程，包括页号、页内偏移、物理地址）
答：
页号P=INT(14688/4096) =3
页内偏移d=14688%4096=2400
物理地址=9×4096+2400=39264
四、编程题
1.认真阅读下列Linux系统下的C程序recshm.c，请参照该程序，编写一个相应的sendshm.c程序。
以实现sendshm程序循环从键盘输入信息并发送到key值为1234的共享内存，直到“end”被输入并发送后退出；recshm程序从key值为1234的共享内存读取信息后，释放该共享内存并退出。
提示：
（1） sendshm.c程序使用到的头文件（#include文件）与recshm.c一样；
（2）从键盘输入字符的函数为fgets(buffer,BUFSIZ,stdin)；
（3）字符串追加的函数为strcat，如strcat(viraddr,buffer)；
答：。