操作系统作业的概念

第一章

第二章

信号量机制及其应用 例题13

如图2.11所示，有一计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从单缓冲区取出每一个结果进行打印。请用信号量来实现它们的同步关系。

计算进程单缓冲区打印进程

图2.11共享单缓冲的计算进程和打印进程

例题14

在生产者—消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置，或者将wait(empty)和wait(mutex)互换位置，结果会如何？如果将两个signal操作即signal (full)和signal (mutex)互换位置，或者将signal (empty)和signal(mutex)互换位置，其结果又会如何？

第三章 例题7

对下面的5个非周期性实时任务，按最早开始截止时间优先调度算法应如何进行CPU调度？

进程 A B C D E 到达时间 10 20 40 50 60 执行时间 20 20 20 20 20 开始截止时间 110 20 50 90 70 0102030405060708090100110120到达时间要求开始截止时间ABCDEBA到达时间非抢占方式任务执行

《操作系统》作业一

得分：

一、填空题（每空2分，共30分）

1、计算机操作系统是方便用户、管理和控制计算机 的系统软件。

2、操作系统的基本类型有： 、 、 、个人计算机操作系统 和 。

3、操作系统的五大功能是： 、存储管理、 、 和 。

4、作业输入方式有：联机输入方式、 、直接耦合方式、 和 。 5、UNIX操作系统提供哪两种界面： 和 。

二、单项选择题：（每空3分，共30分）

1、操作系统是一种（ ）。

A．通用软件 B．系统软件 C．应用软件

一、 单项选择题

１． 访管指令所引起的中断属于（ C ）中断。

A．外中断 B．I/O中断 C．软中断 D．程序中断

２． 资源静态分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。

A．互斥控制 B．保持和等待 C．不可剥夺控制 D．循环等待

３． 虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。

A．代码的顺序执行 B．程序执行时对内存访问的不均匀性 C．变量的连续访问 D．指令的局部性

４． 关于SPOOLING系统（ D ）的描述是错误的。

A．不需要独占设备 B．加快了作业执行的速度 C．使独占设备变成了共享设备 D．利用了处理器与通道并行工作的能力

５． 设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n

一、 单项选择题

１． 访管指令所引起的中断属于（ C ）中断。

A．外中断 B．I/O中断 C．软中断 D．程序中断

２． 资源静态分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。

A．互斥控制 B．保持和等待 C．不可剥夺控制 D．循环等待

３． 虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。

A．代码的顺序执行 B．程序执行时对内存访问的不均匀性 C．变量的连续访问 D．指令的局部性

４． 关于SPOOLING系统（ D ）的描述是错误的。

A．不需要独占设备 B．加快了作业执行的速度 C．使独占设备变成了共享设备 D．利用了处理器与通道并行工作的能力

５． 设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n

2014作业ID： 43464

1.计算机操作系统是一个（ ）（书1.1 课件2）

D. D. 系统软件

正确答案：D

2.军事上导弹发射系统属于哪种操作系统（ ）

D. D. 实时系统

正确答案：D

3.下列哪种状态不属于进程的三个基本状态（ ）

A. A. 终止态

正确答案：A

4.下列哪种处理机调度算法会使得进程出现“饿死”现象（A. A. 最短作业进程优先调度法

正确答案：A

5.多道程序环境下，操作系统分配资源以（ ）为基本单位。（书 ）（书2.4课件11）2.1 课件10）

C. C. 进程

正确答案：C

6.进程和程序的一个本质区别（ ） （书2.1课件10）

D. D. 前者是动态的，后者是静态的

正确答案：D

7.

采用时间片轮转法调度时，当前运行程序用完分给它的时间片后，该进程的状态变化为（ ）

D. D. 运行态变为就绪态

正确答案：D

8.若P、V操作的信号量S初值为3，当前值为-2，则表示有（ ）等待进程 (书3.2.3课件13)

C. C. 2个

正确答案：C

9.任何两个并发进程之间（ ）（书3.1课件12）

D. D. 可能存在同步或互斥关系

正确答案：D

10.银行家算法是一种（ ）算法 （书3

作业4

单项选择题

第1题 在下面解决死锁的方法中，属于死锁预防策略的是：（）。 A、银行家算法 B、资源有序分配法 C、死锁检测法

D、资源分配图化简法 答案：B

第2题 原语一般由系统进程所调用，原语常驻内存，具有（）。 A、不可中断性 B、可中断性

C、系统调用的全部特性 答案：A

第3题 对进程的管理和控制使用是（）。 A、指令 B、原语 C、信号量 D、信箱通信 答案：B

第4题 中断的处理过程大致包括（）几个阶段。

A、关中断并保护现场，分析中断源并转相应处理，恢复现场开中断并返回 B、关中断，处理中断，开中断并返回 C、响应中断，中断处理并返回 答案：A

第5题 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（）。 A、中断向量 B、中断嵌套 C、中断响应 D、中断屏蔽 答案：D

第6题 中断矢量是指（）。 A、中断处理程序的入口地址 B、中断矢量表起始地址

C、中断处理程序入口地址在中断矢量表中的存放地址 D、中断断点的地址

第一次作业

复习题1.2 定义处理器寄存器的两种主要类别

用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。

控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。

习题1.6 内存层次的各个元素间的特征是什么？

a)CPU定期检查FGI.如果FGI＝1，CPU将把数据接收后，被储存在INPR里面，PR里面的内容传送至AC，并把FGI置为0. 当CPU需要传送数据到打字机时，它会检查FGO.如果FGO＝0，CPU处于等待.如果FGO ＝1，CPU将把AC的内容传送至OUTER并把FGO置为0.当数字符号打印后，打字机将把FGI置为1.

b)在a描述的过程非常浪费.速度远高于打字机的CPU必须反复不断的检查FGI和FGO.如果中 断被使用，当打字机准备接收或者发送数据时，可以向CPU发出一个中断请求.IEN计数器可以由CPU设置（在程序员的控制下）. 复习题2.1操作系

南开大学

2013年操作系统大作业题目

1. （起评分75分）动态分区存储分配方案实现模拟练习。

假设一个系统的初始态下，可用内存空间为640K，并全部为空闲。现有下列请求序列发生，请分别用最先适应算法和最佳适应算法为作业分配和回收内存块，并编程模拟分配回收过程，程序运行时要显示出每次分配和回收后的空闲分区链的情况以及内存占用情况图(哪个作业占用、起始地址和终止地址)。

作业1申请130K

作业2申请60K

作业3申请100k

作业2释放60K

作业4申请200K

作业3释放100K

作业1释放130K

作业5申请140K

作业6申请60K

作业7申请50K

作业6释放60K

实验要求：

给出相关数据结构的定义和详细说明；

给出实现思想和设计流程；

调试完成的源程序以及适当注释；

运行结果；

最后需提交的内容包括：源程序（关键代码需要注释说明）、可运行程序、算法思路及流程图、心得体会。

编程工具及操作系统平台不限。

2、（起评分80分）写一个Linux虚拟字符设备驱动程序。

主要思想是在内核空间申请一块内存（静态或者动态内存），并假设它是一个字符设备。通过编写相应的驱动函数来操作这个“虚拟字符设备”。这样就可以避免与硬件相关的具体细节，达到简化程序编写的目的。主要

操作系统课程设计实验报告

实验六简单shell

班级：07111301 学号：1120131743 姓名：谈兆年

学号：1120131767 姓名：徐欣廷

学号：1120131746 姓名：杨知水

学号：1120131766 姓名：杜田野

一、实验目的

通过实现一个简单的shell命令解释器，加深对Windows系统调用的理解，同时了解管道命令的设计实现机制。

二、实验内容

在Windows平台上实现Linux的某些命令:

?展开指定目录：myls [dir]

?文件查看和连接：mycat [-n] [file1 file2……]

?显示文档的开头：myhead number filename

?排序：mysort [file1 file2 ……]

?统计可执行文件执行时间：mytimeprogram1.exe

?复制文件：mycp a b

?自定义出错提示命令：mysl

分别对应于Linux系统中的ls cat head sort timecpsl命令，在具体设计实现的时候用法做了简化。其中，mycat、myhead和mysort为三条管道命令，例如：mysort file1.txt file2.txt | myhead 6 | mycat -n

三、程序设计与实现

中文操作系统WindowsXP习题

基础设置：

1． 中文Windows XP操作系统是：

A．单用户单任务系统 B．多用户单任务系统 C．多用户多任务系统 D．单用户多任务系统 2． 中文Windows XP的“桌面”指的是：

A．整个屏幕 B．某个窗口 C．全部窗口 D．活动窗口 3．Windows启动后出现的画面之所以称为“桌面系统”是因为： A．画面上有一个办公桌的图案

B．用户可以在此画面上设置各种快捷菜单

C．画面上提供了进入计算机系统操作的途径，就像一个日常的办公桌 D．画面上可以安装“Office办公系列”软件 4．移动窗口的位置应利用鼠标拖动窗口的：

A．工作区 B．标题栏 C．边框 D．菜单栏 5．启动Windows后，“桌面”上会显示各种图标，图标的数量： A．同一台计算机每次启动都会变化 B．所有的计算机系统全部相同

C．因各个计算机配置的硬件不同而不同

D．因各个计算机装入的软件和用户设置的快捷图标不同而不同 6．Windows XP系统安装并启动后，由系统安排在桌面上的