计算机操作系统1
- 格式：pdf
- 大小：436.57 KB
- 文档页数：16
文档推荐
-
计算机操作系统教程课件——计算机操作系统概述页数:38
-
计算机操作系统教程课后答案页数:20
-
计算机操作系统 PPT页数:86
-
计算机操作系统PPT详解页数:15
-
操作系统教程第5版部分习题标准答案页数:19
-
计算机操作系统教程(第3版)知识点页数:5
下载文档原格式
合集下载
计算机操作系统习题及答案(1)
第1章绪论1）选择题(1）在计算机系统中，操作系统是__ B _。
A。
一般应用软件 B. 核心系统软件C. 用户应用软件D。
硬件(2）实时操作系统必须在_ B _内处理来自外部的事件。
A. 一个机器周期B. 被控制对象规定时间C。
周转时间D。
时间片（3）操作系统提供给编程人员的接口是__C___.A. 库函数B。
高级语言C. 系统调用D。
子程序（4）操作系统中最基本的两个特征是__ B___。
A。
并发和不确定B。
并发和共享C. 共享和虚拟D. 虚拟和不确定（5)下述关于并发性的叙述中正确的是_C____。
A。
并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D。
并发性是指若干事件在不同时间间隔内发生（6）一个多道批处理系统，提高了计算机系统的资源利用率,同时__B___。
A。
减少各个作业的执行时间B。
增加了单位时间内作业的吞吐量C. 减少了部分作业的执行时间D。
减少单位时间内作业的吞吐量（7）分时系统追求的目标是_ B___。
A。
充分利用I/O设备 B. 快速响应用户C。
提供系统吞吐率D。
充分利用内存(8）批处理系统的主要缺点是__D___。
A. 系统吞吐量小B. CPU利用率不高C. 资源利用率低D. 无交互能力（9）从用户的观点看，操作系统是_A_。
A。
用户与计算机之间的接口B。
控制和管理计算机资源的软件C. 由若干层次的程序按一定的结构组成的有机体D。
合理地组织计算机工作流程的软件(10）所谓__B__是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等资源。
A。
多重处理 B. 多道程序设计C。
实时处理 D. 共行执行2）填空题（1）操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的资源。
(2）如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为通用操作系统。
计算机操作系统真题1
一、填空1、设备I/O方式有如下三种：_________、__________和___________。
2、文件存取方式按存取次序通常分_________________、_______________，还有一类______________。
3、从用户观点看，UNIX系统将文件分三类：___________________、___________________和 _________________。
4、引起死锁的四个必要条件是、________________、和__________________。
5、进程的三个最基本状态是_____________、____________和_____________。
6、传统操作系统提供编程人员的接口称为________________。
7、三代人机界面的发展是指：______________、_________________和_______________。
8、常用的进程调度算法有_________________、_________________和___________________。
二、选择一个正确答案的序号填入括号中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. 用户地址B. 相对地址C. 物理地址D.绝对地址7、原语是（）。
A. 一条机器指令B. 若干条机器指令组成C. 一条特定指令D. 中途能打断的指令8、索引式（随机）文件组织的一个主要优点是（）。
计算机操作系统(第三版)第一章练习题及答案
。说明：若问接口，贝I］：用户接口.程序接口，其中用户接口包括联机用户（命令）接口、脱机 用户接口和图形用户接口（GUI）
4•目前存在的基木的操作系统类型是：（批处理系统.分时系统.实时系统）
5•操作系统是一组控制和管理计算机和资源，合理地对各类作业进行,以及方
便用户使用的的集合。（换件，软件，调度，程序）
文件系统
设备管理
内存管理操作系统核心
CPU管理
锁件
四、填空題
L—方便性—和—有效性—是设计操作系统时昴重要的两个目标。
说明：需要学握4个目标。（可扩充性、开放性）
2•随肴_VLSI—技术和il•算机技术的迅速发展.计算机映件和体系结构也随之得到迅速发展。
3•用户可以通过三种方式使用计算机：_命令方式•_系统调用方式•_图形窗口方式
供选择的答案：
⑴⑵［3］：
A、单用户系统
D、微机操作系统
［4］： A.计算机激光照排系统
C、讣算机辅助设计系统D、航空订票系统
4、操作系统是为了提商讣算机的［1B］和方便用户使用计算机而配豐的基本软件。它负责管理讣算机系 统中的［2C］・其中包括［3F］, ［4A］,外部设备和系统中的数据。操作系统中的［3］管理部分负责对进程 进行管理。操作系统对系统中的数据进行管理的部分通常叫做［5B］。供选择的答案:
A・多道程序设计B.中断处理C•程序的并发执行D.实现分时与实时处理
6、引入多道程序的目的在于（A） o
A.充分利用CPS减少CPU等待时间B・提拓实时响应速度
C.有利于代码共宇，减少主.辅存信息交换址D.充分利用存储器
7、并发性是指若干爭件在（B）发生。
A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内
4•目前存在的基木的操作系统类型是：（批处理系统.分时系统.实时系统）
5•操作系统是一组控制和管理计算机和资源，合理地对各类作业进行,以及方
便用户使用的的集合。（换件，软件，调度，程序）
文件系统
设备管理
内存管理操作系统核心
CPU管理
锁件
四、填空題
L—方便性—和—有效性—是设计操作系统时昴重要的两个目标。
说明：需要学握4个目标。（可扩充性、开放性）
2•随肴_VLSI—技术和il•算机技术的迅速发展.计算机映件和体系结构也随之得到迅速发展。
3•用户可以通过三种方式使用计算机：_命令方式•_系统调用方式•_图形窗口方式
供选择的答案：
⑴⑵［3］：
A、单用户系统
D、微机操作系统
［4］： A.计算机激光照排系统
C、讣算机辅助设计系统D、航空订票系统
4、操作系统是为了提商讣算机的［1B］和方便用户使用计算机而配豐的基本软件。它负责管理讣算机系 统中的［2C］・其中包括［3F］, ［4A］,外部设备和系统中的数据。操作系统中的［3］管理部分负责对进程 进行管理。操作系统对系统中的数据进行管理的部分通常叫做［5B］。供选择的答案:
A・多道程序设计B.中断处理C•程序的并发执行D.实现分时与实时处理
6、引入多道程序的目的在于（A） o
A.充分利用CPS减少CPU等待时间B・提拓实时响应速度
C.有利于代码共宇，减少主.辅存信息交换址D.充分利用存储器
7、并发性是指若干爭件在（B）发生。
A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内
计算机操作系统题库及答案
第一章操作系统引论一．选择题1．操作系统是一种。
A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
计算机操作系统名词解释
计算机操作系统名词解释计算机操作系统（Computer Operating System）是与硬件紧密结合的一种软件系统，用于管理和控制计算机硬件设备及资源，提供用户与计算机之间的接口和交互方式。
操作系统是计算机系统中最基础的软件之一，它对计算机的性能、稳定性和安全性起着重要的影响。
1. 操作系统（Operating System）操作系统是一种系统软件，具有以下几个主要功能。
（1）资源管理：操作系统通过对计算机的硬件资源（如CPU、内存、磁盘等）进行管理、分配和调度，提高计算机资源的利用率。
（2）进程管理：操作系统负责控制程序的执行，由多个进程构成的程序并发执行，操作系统根据优先级和调度算法来控制进程的执行顺序。
（3）文件管理：操作系统负责管理计算机上的文件和文件系统，实现文件的存储、读写、保护和共享等功能。
（4）设备管理：操作系统管理计算机上的各类设备（如键盘、显示器、打印机等），完成设备的初始化、驱动程序的加载和设备的分配等任务。
（5）用户接口：操作系统通过命令行界面、图形界面或者其他形式的用户接口，使用户可以方便地与计算机进行交互。
2. 多任务（Multitasking）多任务是操作系统的一项核心功能，指计算机能够同时执行多个任务。
操作系统通过时间片轮转、优先级调度等机制，合理分配CPU的执行时间，使得多个任务能够共享系统资源，并且给用户带来流畅的使用体验。
多任务技术可以提高系统的运行效率，充分利用计算机的性能。
3. 内存管理（Memory Management）内存管理是操作系统中非常重要的一项功能。
操作系统负责对计算机的内存进行管理，包括内存空间的分配和释放、内存的保护和共享等。
操作系统通过虚拟内存技术，将计算机的物理内存和虚拟内存进行映射，提高内存的利用率，并实现了程序的分页管理、页面置换等功能。
4. 文件系统（File System）文件系统是操作系统中用于管理和组织文件的一种机制。
计算机操作系统(第四版)1-8章-课后答案(全)
计算机操作系统(第四版)1-8章-课后答案(全)第四版计算机操作系统课后答案第一章1. 操作系统的定义操作系统是一种软件，它管理着计算机系统的硬件和软件资源，并为用户和应用程序提供接口，以方便他们的使用。
2. 操作系统的功能操作系统具有以下功能：- 进程管理：负责创建、执行和终止进程，并管理它们的资源分配。
- 存储管理：管理计算机系统的内存资源，包括内存分配、虚拟内存和页面置换等。
- 文件系统管理：管理计算机系统中的文件和文件夹，包括文件的存储、读写和保护等。
- 设备管理：负责管理计算机系统中的各种设备，如打印机、键盘和鼠标等。
- 用户接口：提供用户与计算机系统进行交互的接口，如命令行界面和图形用户界面。
3. 操作系统的类型操作系统可以分为以下类型：- 批处理操作系统：按照一系列预先定义的指令集来运行任务。
- 分时操作系统：多个用户可以同时使用计算机系统。
- 实时操作系统：对任务的响应时间要求非常高，用于控制系统和嵌入式系统。
- 网络操作系统：支持多台计算机之间的通信和资源共享。
- 分布式操作系统：在多台计算机上分布式地管理和调度任务。
第二章1. 进程与线程的区别进程是计算机系统中正在运行的程序实例，而线程是进程内的一个执行单元。
进程拥有独立的地址空间和资源，而线程共享进程的地址空间和资源。
多个线程可以在同一进程内并发执行，从而提高系统的效率和资源利用率。
2. 进程的状态转换进程可以处于以下状态：- 创建状态：进程正在被创建。
- 就绪状态：进程准备好执行，等待分配CPU资源。
- 运行状态：进程占用CPU资源执行。
- 阻塞状态：进程等待某种事件发生。
- 终止状态：进程完成执行或被终止。
3. 进程调度算法操作系统使用进程调度算法来决定哪个进程应该被执行。
常见的调度算法有：- 先来先服务（FCFS）调度算法：按照进程到达的顺序进行调度。
- 最短作业优先（SJF）调度算法：选择运行时间最短的进程进行调度。
什么是计算机操作系统它的主要功能是什么
什么是计算机操作系统它的主要功能是什么计算机操作系统是一种软件，它负责管理和协调计算机硬件和软件资源，为用户提供方便、高效的计算环境。
计算机操作系统的主要功能包括文件管理、内存管理、进程管理、设备管理和用户接口等。
一、文件管理计算机操作系统通过文件管理功能来管理计算机中的各种文件。
文件管理的主要任务包括创建、删除、修改、查找和存储文件等。
操作系统通过文件系统来组织和存储文件，使得用户可以方便地访问和管理文件。
文件管理还包括文件权限控制、文件保护和文件共享等功能，确保文件的安全性和可靠性。
二、内存管理内存管理是操作系统的核心功能之一，它负责管理计算机的内存资源。
操作系统通过内存管理功能来分配和回收内存空间，为不同的程序和进程提供运行所需的内存空间。
内存管理还包括内存保护、内存共享和虚拟内存等功能，提高内存的利用效率和系统的性能。
三、进程管理进程管理是操作系统的重要功能之一，它负责管理和控制计算机中的进程。
操作系统通过进程管理功能来创建、调度、终止和同步进程，确保计算机系统中各个进程的正常运行。
进程管理还包括进程通信、进程调度和进程资源分配等功能，提高系统的并发性和响应性。
四、设备管理设备管理是操作系统的功能之一，它负责管理和控制计算机中的各种硬件设备。
操作系统通过设备管理功能来分配和控制设备资源，为进程和用户提供访问设备的接口和服务。
设备管理还包括设备驱动程序的开发和设备的故障处理等功能，提高设备的利用效率和系统的可靠性。
五、用户接口用户接口是操作系统的界面，它负责用户和操作系统之间的交互。
操作系统通过用户接口来接收和处理用户的请求，向用户提供操作系统的功能和服务。
用户接口可以有命令行界面、图形用户界面和Web 界面等形式，使得用户可以方便地操作和管理计算机系统。
综上所述，计算机操作系统是一种管理和协调计算机资源的软件，它的主要功能包括文件管理、内存管理、进程管理、设备管理和用户接口等。
操作系统的功能的实现，不仅为用户提供了方便和高效的计算环境，而且保证了计算机系统的安全性、可靠性和性能。
(汤小丹)计算机操作系统第一章课后答案(完整版)
第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
计算机操作系统练习一
计算机操作系统练习一您的姓名： [填空题] *_________________________________班级： [填空题] *_________________________________1.______把主机时间分成若干时间片，采用时间片轮转法的方式处理用户的服务请求，给每个用户分配一段CPU时间进行处理。
（） [单选题] *A.批处理操作系统B.分时操作系统(正确答案)C.实时操作系统D.网络操作系统2.以下关于操作系统的描述中，_____ 是错误的描述。
（） [单选题] *A．操作系统是计算机软件，硬件资源的大管家B．操作系统与硬件的联系不如应用程度紧密(正确答案)C．操作系统的性能在很大程度上决定了计算机系统工作的优劣D．操作系统是软件的核心3.32位微机中的32是指该微机。
（） [单选题] *A．能同时处理32位二进制数(正确答案)B．能同时处理32位十进制数C．具有16址总线D．运算精度可达小数点后32位4.用户在一次计算过程中要求计算机系统所做的工作总称是（） [单选题] *A.进程B.处理器管理C.作业(正确答案)D.控制器管理5.具有多路性特征的操作系统类型为（） [单选题] *A.分时操作系统B.实时操作系统(正确答案)C.分布式操作系统D.批处理6. ______是指使计算机能及时响应外部事件的请求，并在规定的严格时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致地工作的操作系统。
（） [单选题] *A.批处理系统B.分时操作系统C.实时操作系统(正确答案)D.网络操作系统7.处理器是整个计算机系统中的核心硬件资源，计算机操作系统对处理器的管理归根到底是对_____ 的管理。
（） [单选题] *A.运算器B.控制器C.寄存器D.进程(正确答案)8._______采用时间片轮转法的方式处理用户的服务请求，给每个用户分配一段CPU时间进行处理的是操作系统。
计算机操作系统习题1
计科技专业计算机操作系统资料一、选择题（选择最确切的一个答案，将其代码填入括号中，每空2分，共20分）1．某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是（）。
A. 从就绪变为运行B. 从运行变为就绪C. 从运行变为阻塞D. 从阻塞变为就绪2．可重定位内存分区分配目的为（）。
A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D. 摆脱用户干预3．原语是（）。
A.一条机器指令B. 若干条机器指令组成C.一条特定指令D. 中途能打断的指令4. 设备I/O方式有如下三种：（）、（）和（）。
A.假脱机B. 询问C.联机D. 中断E.通道F. 脱机5．文件目录的主要作用是（）。
A. 按名存取B. 提高速度C. 节省空间D. 提高外存利用率6．单机操作系统的共享资源是指（）。
A. 内存、CPU、打印机B. 内存C. CPUD. 打印机7．操作系统负责为方便用户管理计算机系统的（）。
A. 程序B. 文档资料C.资源D. 进程8．没有下列设备计算机无法工作（）。
A. 软盘B. 硬盘C. 内存D. 打印机二、是非题（正确的划√，错误的划×，20分）（T）1．进程的互斥和同步的相互制约一般不会同时发生。
（T ）2．多用户操作系统在单一硬件终端硬件支持下仍然可以工作。
（T）3，作业同步面向用户而进程同步面向计算机内部资源管理控制。
（F）4．实时操作系统的响应系数最小，设备利用率最低。
（T）5．UNIX或Linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。
（T）6．常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。
（T ）7．死锁是指两个或多个进程都处于互等状态而无法继续工作。
（T ）8. 多用户操作系统一定是具有多道功能的操作系统。
（T）9．一般的分时操作系统无法做实时控制用。
（T）10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
三、填空题（40分）1．按资源分配，设备类型分为以下三类：独享设备、共享设备和虚拟设备。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
时间片到，进程时间片数 减 1，占用 CPU 时间加 1 否
进程时 间片数 否 为 0？
优先数 大于链 首进程?
占用处 理机时 间片到?
进程时 否
间片数 为 0？
是 撤消该进程
从链首取一个 进程投入运行
否 运行进程退出，按 优先数插入进程链
是 运行进程退出， 排到进程链尾部
否 进程队列空?
是 结束
图 2-2 进程调度框图
printf(“\n”);
printf(“state
”);
for (k=1;k<furthest+1;k++)
printf(“%5c”,prochain[k].state);
printf(“\n”);
printf(“next
”);
for (k=1;k<furthest+1;k++)
printf(“%5d”,prochain[k].next);
} else
{ if((prochain[run].priority< prochain[head]. priority)&&(head!=0))
{ prochain[run].state=’W’; insert(run); run=head; prochain[run].state=’R’; head= prochain[head].next;}
二、示例
1． 题目 本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运 行 R(run)、就绪 W(wait)和完成 F(finish)三种状态之一，并假定起始状态都是就绪状态 W。
为了便于处理，程序中进程的运行时间以时间片为单位计算。各进程的优先数或 轮转时间片数、以及进程需要运行的时间片数，均由伪随机数发生器产生。
} for (j=1;j<=40;j++)
{ printf(“=”); } printf(“\n\n”);
for (j=1;j<=40;j++) { printf(“=”); } printf(“\n\n”); printf(“system finished\n);}
print() /*PRINT THE RUNNING PROCESS,WAITING
{
int i;
head=0;
if (alog==2)
{ for (i=1;i<furthest+1;i++)
{ prochain[i].id=i;
prochain[i].priority=(rand()+11)%41;
prochain[i].cputime=0;
prochain[i].alltime=(rand()+1)%7;
{ prochain[run].state=’F’;
prochain[run].next=0;
if(head!=0)
{ run=head;
prochain[run].state=’R’;
head=prochain[head].next;}
9
else { prochain[0].id=prochain[run].id; run=0;}
2. 算法与框图 程序框图如图 2-2 所示。
priority
生成并按优先数大小 排列进程控制块链
开始 输入调度算法 alog alog=priority/round robin?
round robin
生成并按进入次序 排列进程控制块链
链首进程投入运行
链首进程投入运行
时间片到，进程时间片
数减 1，优先数减 3 是
printf(“%5d”,prochain[k].id);
printf(“\n”);
printf(“priority
”);
for (k=1;k<furthest+1;k++)
printf(“%5d”,prochain[k].priority);
printf(“\n”);
printf(“cputime
printf(“\n”);
}
insert(int q)
/*INSERT A PROCESS*/
{
int p,s;
p=head;
s=prochain[head].next
while((prochain[q].priority<prochain[s].priority)&&(s!=0))
{ p=s;
s=prochain[s].next;}
程序清单
#include <stdio.h>
#include <stdlib.h>
#define furthest 5
struct process
/*PCB STRUCTURE*/
{ int id;
int priority;
int cputime;
int alltime;
char state;
int next; }prochain[furthest-1];
”);
for (k=1;k<furthest+1;k++)
printf(“%5d”,prochain[k].cputime);
printf(“\n”);
7
printf(“alltime
”);
for (k=1;k<furthest+1;k++)
printf(“%5d”,prochain[k].alltime);
是 撤消该进程
从链首取一个 进程投入运行
否 进程队列空?
是 结束
(1)优先数法。 进程就绪链按优先数大小从大到小排列，链首进程首先投入运行。每 过一个时间片，运行进程所需运行的时间片数减 1，说明它已运行了一个时间片，优先数也 减 3。理由是该进程如果在一个时间片中完成不了，优先级应降低一级。接着比较现行进程
太原理工大学现代科技学院
操作系统概论 课程 实验报告
专业班级 学号
姓名
指导 教 师
实验一 几种操作系统的界面
一．目的和要求
（一）目的 8 在熟练使用机器的基础上，能了解各种操作命令和系统调用在系统中的大致工作过 程。也就是通过操作系统的外部特征，逐步深入到操作系统的内部实质内容中去。 （二）要求 1. 能熟练的在 1—2 种操作系统的环境下工作，学会使用各种命令，熟悉系统提供的 各种功能，主动而有效地使用计算机。
prochain[p].next=q;
prochain[q].next=s;
}
insert2() /*PUT A PROCESS ONTO THE TAIL OF THE QUEUE*/
{
prochain[tail].next=run;
tail=run;
prochain[run].next=0;
}
init() /*CREATE A WAITING QUEUE*/
2. 熟悉系统实用程序的调用方法和各种系统调用模块的功能和作用
二．内容
在某种操作系统的环境下建立、修改、运行、打印源程序和结果，最后撤消一个完整的 程序。
提示：可按下述步骤进行 1． 编写一个完整的源程序，通过编辑命令送入机器，建立源程序文件； 2． 编译该源文件，建立相应的目标文件； 3． 编译有错时，再用编辑命令修改源文件，消除全部词法和语法错误； 4． 连接目标文件，形成可执行文件； 5． 执行该文件，得到结果； 6． 打印输出源程序和运行结果； 7． 撤消本次实验中形成的所有文件。
int procnum;
int rand();
int algo;
int run,head,tail,j;
main() /*MAIN PROGRAM*/ { agan: printf(“type the algorithm is (1:RR,2:PRIO):”);
scanf(“%d”,&algo); if (algo==2)
{ printf(“output of priority.\n”); init(); prisch();}
else { if (algo==1) { printf(“output of round robin.\n”); init(); timesch();}
6
else { printf(“try again,please\n”); goto agan;}
QUEUE AND PCB SEQUENCE LIST*/
{
int k,p;
for (k=1;k<=40;k++)
printf(“=”);
printf(“\nrunning proc.
”);
printf(“waiting queue.”);
printf(“\n %d
”,prochain[run].id);
prochain[i].state=’W’;
8
prochain[i].next=0; if(prochain[i].priority<prochain[head].
priority)&&(head!=0)) insert(prochain[i].id); else { prochain[i].next=head; head= prochain[i].id;} } } else { for (i=1;i<furthest+1;i++) { prochain[i].id=i; prochain[i].priority=(rand()+1)%3+1; prochain[i].cputime=0; prochain[i].alltime=(rand()+1)%7; prochain[i].state=’W’; prochain[i].next=(i+1)%(furthest+1);} head=1; tail=furthest; prochain[furthest].next=0; } run=head; prochain[run].state=’R’; head=prochain[head].next; prochain[run].next=0; print(); }