操作系统第二次作业答案

合集下载

操作系统(第二版)习题答案

操作系统(第二版)习题答案

第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

操作系统第二次作业题及答案.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及答案

电大计算机本科《操作系统》作业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.操作系统中为什么要引入进程的概念为了实现并发进程中的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作答:为了从变化角度动态地分析研究可以并发执行的程序,真实的反应系统的独立性、并发性、动态性和相互制约,操作系统中不得不引入进程的概念。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

电大操作系统第2次作业及答案

电大操作系统第2次作业及答案

操作系统第2次作业一、选择题(选择与各正确答案的代码填入括号中,每小题2分,共30分)1.按照所起的作用和需要的运行环境,操作系统属于( )。

A.用户软件 B.应用软件 C.支撑软件 D.系统软件2.以下功能中不属于操作系统主要功能的是( )。

A.内存管理 B.用户接口 C.文档编辑 D.CPU调度3.实时操作系统追求的目标是( )。

A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销4.某进程由于需要从磁盘上读人数据而处于阻塞状态。

当系统完成了所需的读盘操作,此时该进程的状态将( )。

A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪5.操作系统中利用信号量和P、V操作,( )。

A.只能实现进程的互斥 B.只能实现进程的同步C.可实现进程的互斥和同步 D.可完成进程调度6.作业调度选择一个作业装入主存后,该作业能否占用处理器必须由( )来决定。

A.设备管理 B.作业控制 C.进程调度 D.驱动调度7.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为( )。

A.1小时 B.2小时 C.3小时D.6小时8.外存(如磁盘)上存放的程序和数据( )。

A.可由CPU直接访问 B.必须在CPU访问之前移人内存C.必须由文件系统管理的 D.必须由进程调度程序管理9.虚拟存储管理策略可以( )。

A.扩大物理内存容量 B。

扩大物理外存容量 C.扩大逻辑内存容量 D.扩大逻辑外存容量 10.在以下的文件物理存储组织形式中,( )常用于存放大型的系统文件。

A.连续文件 B。

串连文件 C.索引文件 D.多重索引文件11.在UNIX/Linux系统中,目录结构采用( )。

A.单级目录 B.二级目录 C.单纯树形目录 D.带链接树形目录12.用1s命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上:drwxrw—r一 2 user gk 3564 Jun 28 10:30/user/asD.h则同组用户的访问权限是( )。

操作系统习题2(含答案)

操作系统习题2(含答案)

操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

2管态当执行操作系统程序时,处理机所处的状态3目态当执行普通用户程序时,处理机所处的状态。

4多道程序设计在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替的执行。

这些作业共享CPU和系统中的其他资源。

5并发是指两个或多个活动在同一给定的时间间隔中进行。

它是宏观上的概念。

6并行是指两个或多个活动在同一时刻同时执行的情况。

7吞吐量在一段给定的时间内,计算机所能完成的总工作量。

8分时就是对时间的共享。

在分时系统中,分时主要是指若干并发程序对CPU时间的共享。

9实时表示“及时”或“既时”。

10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。

每一个子功能称作一条系统调用命令。

它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。

11特权指令指指令系统中这样一些指令,如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令,这些指令只能由操作系统使用。

12命令解释程序其主要功能是接收用户输入的命令,然后予以解释并且执行。

13脱机I/O是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O,主机专门完成快速计算任务,从而二者可以并行操作。

14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。

15资源共享是指计算机系统中的资源被多个进程所功用。

例如,多个进程同时占用内存,从而对内存共享;它们并发执行时对cpu进行共享;各个进程在执行过程中提出对文件的读写请求,从而对磁盘进行共享等等。

简答题1什么是操作系统?它的主要功能是什么?答:操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

《计算机操作系统》第二次作业

《计算机操作系统》第二次作业

《计算机操作系统》第二次作业计算机操作系统,就像是一个庞大机器的总指挥,负责管理和协调计算机的各种资源,让计算机能够高效、稳定地运行。

在这次的第二次作业中,我们更深入地探索了它的一些关键方面。

首先,让我们来谈谈进程管理。

进程是计算机系统中程序的一次执行过程,它就像是一个个正在进行的任务。

操作系统要负责创建、调度和终止进程,以确保各个任务能够有条不紊地进行。

进程调度算法就是决定哪个进程先运行、哪个进程后运行的规则。

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

先来先服务很直观,谁先来就先服务谁,但它可能会导致短作业等待时间过长;短作业优先能让短作业快速完成,但可能对长作业不公平;时间片轮转则给每个进程分配相等的时间片,轮流执行,这样能保证每个进程都有机会运行,但频繁的切换也会带来一定的开销。

内存管理也是操作系统的重要职责之一。

计算机的内存是有限的,而多个程序都需要使用内存。

这就需要操作系统来合理地分配和回收内存。

连续分配方式是将内存划分成连续的区域分配给程序,但容易产生碎片;分页存储管理将内存分成固定大小的页,方便管理和分配,但可能会有内部碎片;分段存储管理则是根据程序的逻辑分段,灵活性更高,但也会有外部碎片。

为了解决碎片问题,又出现了虚拟内存技术,它使得程序可以使用比实际物理内存更大的空间,通过将暂时不用的页面交换到外存中,提高了内存的利用率。

文件管理在操作系统中也扮演着不可或缺的角色。

文件是存储在计算机中的一组相关数据的集合。

操作系统需要负责文件的创建、删除、读写和组织。

文件系统的结构有多种,如 FAT 文件系统、NTFS 文件系统等。

文件的目录结构可以是单级目录、两级目录或者树形目录。

树形目录结构层次清晰,便于管理和查找文件。

文件的存储方式也有顺序存储、链式存储和索引存储等。

不同的存储方式各有优缺点,需要根据具体的应用场景进行选择。

设备管理是操作系统与硬件设备交互的桥梁。

计算机中的设备种类繁多,如键盘、鼠标、打印机、磁盘等等。

操作系统形考002次任务及答案

操作系统形考002次任务及答案

操作系统第二次任务一、单选题(每题3分,共计13题)题目1答案已保存满分3.00标记题目题干16.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。

选择一项:A. 优先级法B. 先来先服务法C. 时间片轮转法D. 短作业优先法题目2答案已保存满分3.00标记题目题干18.在作业调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是()。

选择一项:A. J1,J2,J3B. J3,J2,J1C. J2,J1,J3D. J2,J3,J1题目3答案已保存满分3.00标记题目题干4.作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。

选择一项:A. 后备B. 提交C. 完成D. 执行题目4答案已保存满分3.00标记题目题干6.在操作系统中,JCB是指()。

选择一项:A. 文件控制块B. 程序控制块C. 作业控制块D. 进程控制块题目5答案已保存满分3.00标记题目题干20.下列中断中,可能要人工介入的中断是()。

选择一项:A. 输入输出中断B. 程序性中断C. 时钟中断D. 硬件故障中断题目6答案已保存满分3.00标记题目题干12.在批处理系统中,周转时间是()。

选择一项:A. 作业的相对等待时间B. 作业运行时间C. 作业等待时间和运行时间之和D. 作业被调度进入主存到运行完毕的时间题目7答案已保存满分3.00标记题目题干17. 动态分区分配按照进程的需求量分配内存分区,所以()。

选择一项:A. 分区的长度不是预先固定的,分区的个数是不确定的B. 分区的长度是固定的C. 分区的个数是确定的D. 分区的长度和个数都是确定的题目8答案已保存满分3.00标记题目题干15. 最先适应分配算法把空闲区()选择一项:A. 按地址顺序从大到小登记在空闲区表中e � 97@�V �?# indent:-18.0pt;mso-list: l0 level1 lfo1;tab-stops:list 39.75pt'>A.按地址顺序从小到大登记在空闲区表中按地址顺序从大到小登记在空闲区表中B. 按长度以递减顺序登记在空闲区表中C. 按地址顺序从小到大登记在空闲区表中D. 按长度以递增顺序登记在空闲区表中题目9答案已保存满分3.00标记题目题干31. 在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数()。

计算机第二次作业答案库

计算机第二次作业答案库

做作业时,只要把题目的关键词复制后,利用“查找”功能,就能找到答案了,反正80道题目,我搜索到了76题。

(注意,要看答案的具体内容,不能看到答案是A就选A,因为答案库里的ABCD跟题目的ABCD顺序并不都一致。

)。

选择题-操作系统及其应用共5题51.Windows运行环境:要安装Windows XP系统,内存至少需要______。

答案(C)128MB2.Windows运行环境:关于Windows运行环境说法正确的是______。

答案(D)对硬件配置有一定要求3.Windows运行环境:Windows XP支持即插即用设备,是指______。

答案(D)Windows XP可自动检测计算机上新安装硬件,并安装相关驱动程序4.Windows运行环境:Windows 管理的内存______。

答案(A)可超过256MB5.桌面图标:下列四项关于桌面上的图标的说法正确的是______。

答案(C)图形标志和文字标志均能更改6.桌面图标:在Windows 中,关于桌面上的图标,正确的说法是______。

答案(A)删除桌面上的应用程序的快捷方式图标,并未删除对应的应用程序文件7.桌面图标:在Windows 中,关于文件、文件夹与图标的说法,正确的是______。

答案(D)文件和文件夹一般都有图标,且不同类型的文件一般对应不同的图标8.桌面图标:Windows 的"桌面"是指______。

答案(A)整个屏幕9.桌面图标:下列关于Windows 桌面上图标的叙述中,错误的是______。

答案(C)图标不能删除10.桌面图标:删除Windows 桌面上某个应用程序的图标,意味着______。

答案(C)只删除了图标,对应的应用程序被保留11.桌面图标:Windows启动后显示在桌面上的三个组成部分是______。

答案(B)桌面图标、"开始"按钮、任务栏12.桌面图标:在Windows中,排列桌面图标顺序的4种方法分别按名字、按类型、按大小和按______。

操作系统网上第二次作业参考答案(仅供参考)

操作系统网上第二次作业参考答案(仅供参考)

操作系统平时作业2一、填空练习1、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了,即用共享设备模拟独占设备。

2、常用的内存管理方法有、、和。

3、动态存储分配时,要靠硬件地址变换机构实现。

4、在存储管理中常用方式来摆脱主存容量的限制。

5、在页式管理中,页式虚地址与内存物理地址的映射是由和完成的。

6、在请求页式管理中,当发现所需的页不在时,产生中断信号,作相应的处理。

7、置换算法是在内存中没有时被调用的,它的目的是选出一个被的页面。

如果内存中有足够的存放所调入的页,则不必使用。

8、在页式管理中,页表的作用是实现从到的地址映射,存储页表的作用是。

9、段式管理中,以段为单位,每段分配一个区。

由于各段长度,所以这些存储区的大小不一,而且同一进程的各段之间不要求。

10、在段页式存储管理系统中,面向的地址空间是段式划分,面向的地址空间是页式划分。

11、文件的存储器是分成大小相等的,并以它为单位交换信息。

12、从资源分配的角度看,可以把设备分为独占设备和共享设备。

打印机属于设备,而磁盘属于设备。

13、虚拟设备是通过技术把设备变成能为若干用户的设备。

14、通道是一个独立于的专管的处理机,它控制与内存之间的信息交换。

15、缓冲区的设置可分为、、和。

16、在unix系统中,键盘、终端、打印机等以为单位组织和处理信息的设备称为;而磁盘、磁带等以为单位组织和处理信息的设备称为。

17、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的功能。

18、用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为。

参考答案:1、虚拟分配技术2、分区管理,页式管理,段式管理,段页式管理3、重定位4、虚拟存储器5、页表,硬件地址变换机构6、硬件变换机构,内存,缺页,中断处理程序7、空闲页面,淘汰,空闲页面,置换算法8、页号,物理块号,记录内存页面的分配情况9、分配内存,连续的内存,不等,连续10、用户,物理实现11、物理块12、独占,共享13、spooling,独占,共享14、cpu15、单缓冲,双缓冲,多缓冲,缓冲池16、字符,字符设备,块,块设备17、地址重地位18、设备无关性(设备独立性)二、单项选择练习1、存储管理的目的是()。

《操作系统》第二次作业参考答案

《操作系统》第二次作业参考答案

习题与参考答案⏹ 1.10 什么是用户态和核心态?有何作用?答:内核态可以无限制访问系统和资源,包括对系统存储、外部设备进行访问。

操作系统就工作在内核态模式下。

用户态下进程的访问权限受到了限制,可正常执行普通的操作命令外,对关键资源只能通过操作系统接口访问。

例如,不能直接访问外部设备,不能直接访问操作系统的内存代码和数据。

其作用是保护操作系统不受用户程序的破坏,提高系统的可靠性。

⏹ 1.11 什么是微内核结构?与单内核结构相比,各有何优势和缺点?答:微内核结构:1)有足够小的内核2)基于客户/服务器模式微内核结构优势:1)提高了系统的可扩展性2)增强了系统的可靠性;缺点:在完成一次客户对OS提出的系统服务请求时,需要进行消息内容打包和解包,需要进行消息的多次拷贝,进行多次用户/内核模式及上下文的切换,从而使微内核OS的运行效率降低。

单内核结构优势:系统服务只需要进行两次上下文的切换,效率较高。

缺点:可靠性较低,可扩展性较差;⏹ 1.12 什么是并发?举例说明。

答:并发是指两个或多个事件在同一时间间隔内发生。

如:在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行。

可分为三种不同的执行情况,包括顺序执行、交替执行和并行执行。

在多道分时操作系统中,如果只有一个CPU,每一时刻仅能有一道程序执行,微观上这些程序分时地交替执行,但在宏观上(一段时间内)是同时执行;在有多个处理机的系统中,多个程序便可被分配到不同处理机上,实现并行执行,是并发执行的一种特殊情况。

⏹ 1.13 什么是互斥共享?举例说明。

答:互斥访问共享是共享资源的一种形式,要求在一段时间内只允许一个进程可以访问该资源。

例如:当一个进程A要访问某资源时,必须先提出请求。

如果此时该资源空闲,系统便可将之分配给请求进程A使用。

此后若再有其他进程B也要访问该资源时但A未用完时,则必须等待。

仅当A进程访问完并释放该资源后,才允许进程B对该资源进行访问。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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);
答:。

相关文档
最新文档