操作系统课程作业hw

第一次作业

复习题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

三、程序设计与实现

第一章

第二章

信号量机制及其应用 例题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．应用软件

操作系统习题：

一、选择题（本大题共10小题，每小题2分，共20分；在每小题列出的四个备选项中一个是符合题目要求的，请将其代码填写在题前的括号内。错选、多选或未选均无分）。

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、共享系统资

操作系统课程试卷（7）

一、单项选择题（共20小题，每小题2分，共40分）

1．操作系统中采用多道程序设计技术提高CPU和外部设备的（ ）。 A．利用率 B．可靠性 C．灵活性 D．兼容性 2．分配到必要的资源并获得处理机时的进程状态是（ ）。

A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态

3．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。

A．进程优先权 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权 4．若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。 A．3个 B．2个 C．1个 D．0个 5．存储管理的目的是（ ）。

A．方便用户 B．提高内存利用率 C．方便用户和提高内存利用率 D．增加内存实际容量 6．设内存的分配情况如右图1所示，若要申请一块40K字

0

占用 节的内存空间，采用最佳适应算法，则所得到的分区首址是

100K

（ ）

180K

A.

JI A N G S U U N I V E R S I T Y

《操作系统》课程设计

题目：进程通信与进程同步机制实践

学院名称： 计算机科学与通信工程学院 班级学号： 学生姓名：

教师姓名： 教师职称：

2016年 1 月8日

目录

一 课程设计内容

二 开发环境 二 原理

五 主要数据结构和流程

六 原语对应的函数及算法

七 测试结果与分析 八 总结

九 源程序清单

一课程设计的内容

【设计内容】

某银行提供6个服务窗口(3个对私服务窗口，2个对公服务窗口，1个理财服务窗口、一台取号机和20个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号；若没有空座位，则在门外等待或离开。取号机每次仅允许一位顾客使用，有对公、对私和理财三类号，每位顾客只能选取其中一个。当营业员空闲时，通过叫号选取一位顾客，并为其服务。 【说明】

(1)可模拟设立一个服务时间区间如9：00-17:00，也可限定最大服务人数； (2)顾客达到时间随机，办理对私、对公、理财业务随机，每位顾客服务时间可设定在一定范围内。这些都可通过随机数产生。

(3

操作系统习题：

一、选择题（本大题共10小题，每小题2分，共20分；在每小题列出的四个备选项中一个是符合题目要求的，请将其代码填写在题前的括号内。错选、多选或未选均无分）。

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、共享系统资

一、 单项选择题

１． 访管指令所引起的中断属于（ 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