山东大学操作系统试验-3

2022年山东大学威海分校计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题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、下列存储管理方式中，会产生内部碎片的是（）。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区8、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页9、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II10、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。

山东大学软件工程专业大二2017-2018学年操作系统期末测试1. 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为( )计算机。

[单选题] *A.并行B.真实C.虚拟(正确答案)D.共享2. 一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的( )特点。

[单选题] *A.并发性B.共享性C.虚拟性D.异步性(正确答案)3. 按照所起的作用和需要的运行环境，操作系统属于( )。

[单选题] *A.支撑软件B.用户软件C.应用软件D.系统软件(正确答案)4. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和( )。

[单选题] *A.处理器管理(正确答案)B.用户管理C.信息管理D.操作系统管理5. 操作系统是对( )进行管理的软件。

[单选题] *A.软件B.硬件C.计算机资源(正确答案)D.应用程序6. 采用多道程序设计技术可以提高CPU和外部设备的( )。

[单选题] *A.稳定性B.可靠性C.利用率(正确答案)D.兼容性7. 在计算机系统中，操作系统是( )。

[单选题] *A.处于裸机之上的第一层软件(正确答案)B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件8. 下面说法中是错误的是( )。

[单选题] *A.操作系统是一种软件B.计算机是一个资源的集合体，包括软件资源和硬件资源C.计算机硬件是操作系统工作的实体，操作系统的运行离不开硬件的支持D.操作系统是独立于计算机系统的，它不属于计算机系统(正确答案)9. 操作系统的基本类型是( )。

[单选题] *A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统(正确答案)C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统10. 工厂的过程控制系统运行的操作系统最好是( )。

软件学院操作系统实验报告实验题目：实验一、进程控制实验学号：日期：2013年04月12日班级：5班姓名：韩俊晓Email：实验目的：加深对于进程并发执行概念的理解。

实践并发进程的创建和控制方法。

观察和体验进程的动态特性。

进一步理解进程生命期期间创建、变换、撤销状态变换的过程。

掌握进程控制的方法，了解父子进程间的控制和协作关系。

练习Linux系统中进程创建与控制有关的系统调用的编程和调试技术。

实验要求：编写一个多进程并发执行程序。

父进程首先创建一个执行ls命令的子进程然后再创建一个执行ps命令的子进程，并控制ps命令总在ls 命令之前执行。

硬件环境：实验室计算机软件环境：Ubuntu08.4－Linux操作系统gcc version 4.1.2gedit 2.18.2OpenOffice 2.3实验步骤：1.实验说明：1）与进程创建、执行有关的系统调用说明进程可以通过系统调用fork()创建子进程并和其子进程并发执行.子进程初始的执行映像是父进程的一个复本.子进程可以通过exec()系统调用族装入一个新的执行程序。

父进程可以使用wait()或waitpid()系统调用等待子进程的结束并负责收集和清理子进程的退出状态。

fork()系统调用语法:#include <unistd.h>pid_t fork(void);fork成功创建子进程后将返回子进程的进程号,不成功会返回-1. exec 系统调用有一组6个函数,其中示例实验中引用了execve 系统调用语法:#include <unistd.h>int execve(const char *path, const char *argv[], const char * envp[]); path 要装入的新的执行文件的绝对路径名字符串.argv[] 要传递给新执行程序的完整的命令参数列表(可以为空). envp[] 要传递给新执行程序的完整的环境变量参数列表(可以为空). Exec执行成功后将用一个新的程序代替原进程，但进程号不变，它绝不会再返回到调用进程了。

操作系统计算题一、假定在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使用CPU 10S。

B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。

在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU 利用率=CPU运行时间/程序运行时间。

三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。

假设进程的调度时间忽略不计。

请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。

（1）先来先服务调度算法；（2）时间片轮换调度算法（时间片为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）非抢占式优先级调度算法。

四、假设在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。

（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。

五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。

设每个用户程序对应一个进程。

问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。

六、有三个进程P1，P2和P3并发工作。

进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。

回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?七、用信号灯及P、V操作来描述右图1、说明进程的同步关系：2、设置信号灯，说明含义、初值。

2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。

A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、文件系统采用多级目求结构的目的是（）。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。

I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求5、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。

A.9B.10C.11D.126、可重入程序是通过（）方法来改善系统性能的。

A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。

A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为58、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、设计实时操作系统时，首先应该考虑系统的（）。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是（）。

A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序11、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。

2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV2、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片3、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。

A.0：1B.1：0C.不确定：1D.1：不确定5、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。

A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量6、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

A.磁盘固定区域B.内存固定区域C.终端D.打印机7、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

A.缓冲池B.循环缓冲C.单缓冲D.双缓冲8、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）9、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小10、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

管理信息系统智慧树知到课后章节答案2023年下山东大学（威海）山东大学（威海）第一章测试1.信息的第一和基本性质是（）。

答案:事实性2.原理上可行得通的系统是（）。

答案:逻辑系统3.管理信息按管理活动的层次，通常分为三级：（）。

答案:战略级、战术级、作业级4.信息资源包括（）答案:信息、信息生产者、信息技术5.将原始数据转换成更加有意义的信息叫做（）答案:处理第二章测试1.计算机设备的购置应在（）答案:系统实施阶段2.哪些学科有助丁从技术角度研究信息系统。

（）答案:运筹学、管理科学和计算机科学3.在诺兰模型中，开始对计算机的使用进行规划与控制是在（）。

答案:控制阶段4.信息系统规划的准备工作包括进行人员培训，培训的对象包括（）答案:分析员、程序员和操作员5.系统一般由几部分组成，其中实现子系统之间信息交换的是（）答案:接口第三章测试1.一般认为，管理信息系统是一个复杂的社会系统，它是以（）答案:人员为主导的系统2.管理信息系统（MIS）是一个以（）为主导，利用计算机硬件、软件、网络通信设备以及其它办公设备，进行信息的收集、传输、加工、储存、更新和维护，以企业的战略竞优，提高效卒和效益为目的，支持企业高层决策、中层控制、基层运作的集成化人机系统。

答案:人3.管理信息系统总体结构包括（）。

答案:信息源、信息处理器、信息用户、信息管理者4.“管理信息系统”这个名词代表一种特定类别的信息系统，该类信息系统主要服务于：（）答案:中层管理职能5.信息系统能使中层管理人员能做更多的工作，可以减少对基层人员的需求，是组织结构变为（）答案:菱形式结构第四章测试1.专业服务器的CPU在设计上一般采用（）。

答案:RISC2.服务器是企业管理信息系统的核心，通常使用冗余技术来保证其安全性与稳定性。

以下不属于冗余技术的是（）。

答案:热插拔技术3.在云计算模式中，云通过（）服务向用户提供计算机基础设施包括服务器、基础软件与存储空间。

2021年山东大学威海分校计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某计算机主存空间为4GB，字长为32位，按字节编址，采用32位定长指令字格式。

若指令按字边界对齐存放，则程序计数器（PC）和指令寄存器（IR）的位数至少分别是（）。

A.30，30B.30，32C.32，30D.32，322、某计算机有16个通用寄存器，采用32位定长指令字，操作码字段（含寻址方式位）为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。

若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store指令中偏移量的取值范围是（）。

A.-32768~+32767B.-32767~+32768C.-65536~+65535D.-65535~+655363、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y] 补=l0110000。

若整型变量z=2x+y/2，则z的机器数为（）。

A.11000000B.00100100C.10101010D.溢出4、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x 和z是int型，y为short型。

当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。

A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFFO076HC.X=0000007FH，y-FFF7H，z=FFFF0076HD.X=0000007FH，y=FFF7H，z=00000076H5、float 型数据常用IEEE754单精度浮点格式表示。

假设两个float型变量x和y分别存放在32位寄存器fl和f2中，若（fl）=CC900000H，（f2）=BOC00000H，则x和y 之间的关系为（）。

A.x<y且符号相同B.x<y符号不同C.x>y且符号相同D.x>y且符号不同6、在对破坏性读出的存储器进行读/写操作时，为维持原存信息不变，必须辅以的操作是（）。

山东大学选课系统操作说明项目工作组2016年12月目录1系统概述 (3)2系统登录 (3)2.1系统登录 (3)2.2登录后主页面 (3)3网上选课 (4)3.1预选阶段 (4)3.2正选阶段 (5)3.3补退选阶段 (6)4我的课表 (7)5开课查询 (7)1 系统概述山东大学选课系统是山东大学本科生综合教务系统的其中一个子系统，选课分为三个阶段预选、正选、补退选，系统支持学生在三个阶段的选课操作。

2 系统登录2.1 系统登录登录地址: /系统支持IE9、IE10、IE11、Firefox、Chrome、Opera、Safari等业界主要的浏览器。

进入登录页面后，请使用学号和密码登录系统。

图1 登录页面2.2 登录后主页面用户登录后进入主页面，顶部四个菜单选课公告、网上选课、我的课表、开课查询，默认显示选课公告；如下图：图2 登陆后主页面3 网上选课网上选课主页面分为三个区域，第一个区域显示当前选课阶段，第二个区域显示当前已选课程，第三个阶段显示当前可选课程。

可选课程预选、正选阶段分为必修课、限选课、任选课、全部课程四个Tab页，补退选阶段多出重修课程Tab页。

图3 网上选课主页面3.1 预选阶段选课 可通过必修课、限选课选择与自己相关的课程，通过任选课查询全校任选课，也可通过全部课程查询任何一门课程；查询结果点击【选课】，如果选课成功，则已选课程区域会显示这门课，如果选课失败，会告知原因；退课→从已选课程可选择多门课程，点击【推选】，该门课程会从已选列表中消失注：预选阶段不控制课余量图4 预选阶段3.2 正选阶段选课→同预选选课；退课→同预选退课;抽签→需要抽签的课程显示抽签按钮，点击【抽签】，如果抽中，中签标志会显示中，如果未抽中，则系统会自动把当前课程从已选课程中删除。

注：仅显示抽签按钮的课程方可抽签，如果放弃抽签操作，等正选结束，该门课程会自动从已选课程中删除。

图5 正选阶段3.3 补退选阶段选课→同预选选课，已有历史成绩的课程可以进行选课；重修选课→历史不及格的课程可以进行选课退课→同预选退课；选课确认→如果已选课程确认无误，点击【选课确认】确认选课课程;注：对于已有历史成绩的课程在当前阶段可以进行选课操作；图6 补退选阶段4 我的课表我的课表页面分为两个区域，一个区域显示有时间点表的课程，一个区域显示无时间地点表课程。