2011操作系统
操作系统CPU调度-练习题-2011
SJF
作业 名 A B C D E 进入输入 井时 间 8∶30 8∶50 9∶05 9∶10 9∶00 装入主 开始执行 执行结束时 存时 时间 间 间 8：30 8：50 9：10 9：35 9：55 8：30 9：10 9：35 9：55 10：05 9：10 9：35 9：55 10：05 10：40 40 45 50 55 100
例题2:解答
各个作业的运行时间序列为： JOB1 8：00-8：10，8：40-10：00 JOB2 8：10-8：40 JOB3 10：05-10：25 JOB4 10：25-10：50 JOB5 10：50-11：00 JOB6 10：00-10：05 要求：计算平均周转时间
例题3
• 假定某多道程序设计系统供用户使用的主存空间100k，磁带机2台， 打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁 带机与打印机、忽略用户作业I/O时间。现有如下作业序列： 作业号 进入时间 要求计算时间 主存需求量 磁带机 打印机 1 8：00 25分钟 15k 1台 1台 2 8：20 10分钟 30k 0台 1台 3 8：20 20分钟 60k 1台 0台 4 8：30 20分钟 20k 1台 0台 5 8：35 15分钟 10k 1台 1台 • 作业调度策略先来先服务，优先分配主存的低地址区域且不准移 动已在主存的作业，在主存中的各作业平分CPU时间，问题如下： • （1）作业调度选中各作业的次序是什么？ • （2）全部作业运行结束的时刻是什么？ • （3）如果把一个作业从进入输入井到运行结束的时间定义为周 转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少？ • （4）平均周转时间是多少？
例题4
作业名 进入输入井 要求计算时间（分 磁带机 要求主存量（KB） 时间 钟） 需求 8∶30 8∶50 9∶00 9∶05 9∶10 40 25 35 20 10 30K 120K 100K 20K 60K 3 1 2 3 1
操作系统习题及答案
优先级，后者所得到的是
优先级。
25. 在 机。
调度算法中，按照进程进入就绪队列的先后次序来分配处理
26. 作业调度是高级调度，进程调度是低级调度。( 是否正确？ )
27. 线程与进程的根本区别在于进程是
单位，而线程是
单位，
具有自己的主存空间，
共享该主存空间并对其所有主存空间都有存
取权限。
28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序 来改变，因此使程序失去了在顺序执行上时具有的________和________特 征。
2、（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B.静态 C.动态 D．短作业
3、以下关于死锁的必要条件的叙述中错误的是( )。 A．只要具备了死锁的必要条件，就一定发生死锁现象 B.解决死锁问题可以从死锁的必要条件出发
C.一旦出现死锁现象，处于死锁状态的进程一定同时具备死锁的必要条件 D．死锁的四个必要条件之间不是完全独立的，但也不是等价的
的值为（ ）。
A． > 0
B．< 0
C．>= 0
D．<=0
6、如果进程 PA 对信号量 S 执行 P 操作，则信号量 S 的值应（
）
A．加 1
B．减 1
C．等于 0 D．小于 0
7、从静态角度上看，进程是由程序、数据及（
）三部分组成。
A. JCB
B. PCB
C. FCB
D .I/O 缓冲区
H、处于（
、
2. 进程是一个
态的概念，程序是一个
态的概念。
3. 操作系统中，可以并行工作的基本单位是 组成。
，它是由程序、
2010-2011年软件09级操作系统试卷 2
2010—2011学年第2学期《操作系统》课程 A 卷专业班级：软工09（1-3）命题教师：韩宏审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共15分）得分：分1．多道运行的特征之一是微观上串行，它的含义是。
2．分时系统的4个特征是：多路性、、和交互性。
3．操作系统是由一组资源管理程序组成的，其中是对于软件资源的管理。
4．产生死锁的原因是和。
5．采用技术，可以将不连续的数据块传送到内存不同的地址空间中；因为它是一种特殊的，有自己的指令集，具有控制I/O设备工作的能力。
6．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是。
7．驱动调度算法中和算法可能会随时改变移动臂的运动方向。
8．为了实现进程从有到无的变化，操作系统应提供原语。
9．操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法。
10．文件系统中，设立打开文件（Open）系统功能调用的基本操作是。
二、单项选择题（每小题1分，共10分）得分：分1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的（）接口。
A．函数 B．键盘命令C．系统调用 D．图形2．在操作系统中，临界区是（）。
A．进程的共享正文段 B．进程中访问临界资源的程序段C．进程访问系统资源的程序段 D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页（）。
A．是否在主存 B．调入主存的时间C．在辅存的时间 D．淘汰时是否写到辅存4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲第 1 页共77 页时（）。
A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态5．采用多道程序设计能( )A．减少调度次数 B．减少处理器空闲时间C．缩短每道作业的执行时间 D．避免发生资源竞争现象6．从系统的角度来考虑，希望进入“输入井”的批处理作业的（）尽可能小。
ios操作系统历史版本
ios操作系统历史版本ios操作系统发展至今已经更新了很多个版本。
下面由店铺为大家整理了ios操作系统的历史版本，希望对大家有帮助。
ios操作系统历史版本说明iOS是苹果开发的移动智能设备操作系统，这个作为开发者无人不知，但对于早年的版本情况，可能不是每个人都去了解过。
比方说，iOS早在苹果发布iPhone SDK(2008年3月6日发布)之前的1.x版本是没有正式名称的，当年，苹果对外宣称iPhone上运行的是桌面系统OS X的某个版本。
而随着版本2.0的发布，系统才取名为iPhone OS。
之后经历了几个版本，直到运行在第一代iPad的3.2版本发布才更名为iOS。
了解iOS历史版本时间线，可以查看以下表格：版本号命名发布时间特征1.0iPhone RunsOS X2007年06月Core UIMultitouch gesturesMobile SafariiPodVisual VoicemailMapsiTunes Sync1.1iPhone RunsOS X2007年09月iTunes Wi-Fi Music StoreiPod Touch compatiblity1.1.3iPhone RunsOS X2008年01月Better location号命名发布时间特征Web clips on home screenRe-arrange iconsMultitouch keyboard2.0iPhone OS 2008年07月Native 3rd-party appsApp StoreMicrosoft Exchange supportMobileMeContact Search2.1iPhone OS 2008年09月Battery life and speed fixesiTunes Genius playlistsDropped call fixes2.2iPhone OS 2008年11月Google street viewPodcast downloads3.0iPhone OS 2009年06月Cut, copy, pasteVoice ControlMMSSpotlight searchPush notifications号命名发布时间特征USB & Bluetooth tetheringLandscape keyboardFind my iPhone3.1iPhone OS 2009年09月Genius featuresRingtone downloadsRemote lockVoice Control over Bluetooth3.2iOS 2010年04月Support for iPad resolutionNew app views for iPadLocation based on Apple dataBluetooth keyboard supportiBooks4.1iOS 2010年09月Game CenterTV rentalsiTunes PingHDR photos4.2.1iOS 2010年11月Pad multitaskingiPad folders号命名发布时间特征AirPlayAirPrint4.2.5iOS 2011年02月Verizon supportPersonal hotspot (CDMA only)4.3iOS 2011年03月Personal Hotspot (GSM)AirPlay for 3rd-party appsiTunes Home Sharing5.0iOS 2011年10月SiriNotification CenterPC-freeiTunes Wi-Fi SynciMessageiCloud6.0iOS 2012年09月Homegrown Maps and turn-by-turnnavigationSiri enhancementsFacebook integrationPassbookiCloud Tabs号命名发布时间特征Mail enhancementsFaceTime over cellular7.0iOS 2013年09月Visual overhaulControl CenterAirDropRefreshed core appsiTunes RadiosFaceTime Audio8.0iOS 2014年09月ContinuityWidgetsExtensibilityQuickTypeiCloud DriveHealthKitHomeKitFamily Sharing9.0iOS 2015年09月3D TouchBack to AppSix-Digit Passcode号命名发布时间特征Low Power modeBattery WidgetiCloud Drive AppMultitasking on iPad: Slide Over,SplitView,Picture-in-PictureImpoved Text SelectionSelect multiple photosAdd and Save Attachment in MailDraw On Image AttachmentTransit DirectionsNearbyProactive AssistantQuick Reply to Messaging appsImproved Apps:New app,Notes app10.0iOS 2016年09月Raise to wakeRich lockscreen notificationsClear all notification buttonWater detectionLockscreen camera and ‘widgets'Graphical 3D Touch shortcuts命名发布时间特征号Siri for developersSiri-influenced Quicktype keykoardDelete default appsApps in iMessagePhoto memoriesBetter mapsA new Apple music上述表格中列出的特性仅是一些关键字，若要了解细节，可以查阅详细的资料。
操作系统期中试卷2011
《操作系统》期中考试题一、选择1.下列选项中，能引起外部中断的事件是 AA. 键盘输入B. 除数为零C. 浮点运算下溢 D访存缺页2.单处理机系统中，可并行的是 DI．进程与进程II. 处理机与设备III．处理机与通道IV. 设备与设备A.I、II和IIIB. I、II和IVC. I、III和IV D II、III和IV3.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 DA. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D高响应比优先调度算法4.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是CA. 2B. 3C. 4D 55.分区分配内存管理方式的主要保护措施是 AA. 界地址保护B. 程序代码保护C. 数据保护 D栈保护6.下列选项中，操作系统提供给应用程序的接口是 AA. 系统调用B. 中断C. 库函数D原语7.下列选项中，导致创建新进程的操作是 CI．用户登录成功 II. 设备分配III．启动程序执行A.仅I和IIB. 仅II和IIIC. 仅I和III D I、II和III8.设与某资源关联的信号量初值为3，当前值为1。
若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是 BA. 0、1B. 1、0C. 1、2D 2、09.进程P0和P1的共享变量定义及其初值为：boolean flag[2];int turn=0;flag[0]=FALSE; flag[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是 DA.不能保证进程互斥进入临界区，会出现“饥饿”现象 B . 不能保证进程互斥进入临界区，C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D 能保证进程互斥进入临界区，不会出现“饥饿”现象10. 某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配（Best Fit ）算法，分配和释放的顺序为：分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分区的大小是 B A. 7MB B . 9MB C. 10MB D 15MB二简答题：1. 操作系统的基本特征是什么？ 并发性。
2011年全国操作系统概论模拟试卷(四)
2. 在操作系统中，两个或者多个事件在同一时间间隔内发生，这是指程序的___。
答案：并发性
更多试卷请登陆九州考苑()
3. 在一个具有分时兼批处理的计算机系统中，如果有终端作业和批处理作业混合同时执行
，___作业应优先占用处理器。 答案：终端
4. 空闲块表中每个登记项记录一组连续空闲块的___和___。
答案：B^C^D^ 解析：（P92）
3. 以下说法正确的是() A. PCB是程序存在的唯一标志 B. PCB是进程存在的唯一标志 C. FCB是进程存在的唯一标志 D. 程序只是描述了进程所要完成的功能 E. 程序包括进程所需要完成的功能和数据集
答案：B^D^
4. 不同的计算机系统，其通道命令的格式可能不同，但一般由（）等组成。 A. 命令码 B. 数据主存地址 C. 传送字节个数 D. 标志码 E. 设备绝对号
答案：B
18. 在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用，这
些子程序被称为()
A. 作业控制语言 B. 系统调用 C. 操作控制命令 D. 访管指令
答案：B
19. 下列情况中，导致系统会出现死锁现象的是() A. 计算机系统中，存在多个并发进程既占有部分资源，又等待其他进程释放已占有的资源 B. 计算机系统出现硬件故障 C. 系统拥有资源数略少于进程申请的资源数 D. 计算机系统中的内存容量小
更多试卷请登陆九州考苑() coend; end;
2. 某系统采用不可移动的可变分区存储管理方式管理主存储器，现供用户使用的主存空间为
100K，系统配有5台磁带机，对磁带机采用静态分配方式，在11：00时有如下作业请求序列（如 下图所示）： 若该系统采用多道程序设计技术，当资源能够满足作业请求时，就将其装入主存，若系统在 11：00进行作业调度。 (1)请写出采用先来先服务调度算法时选中作业的次序； (2)请写出采用响应比高者优先调度算法时选中作业的次序。
操作系统历年考研试题（完全版）
2011 操作系统考研真题及答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先2、下列选项中，在用户态执行的是（ A ）A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）A、进程P的代码段B、进程P中打开的文件C、进程P的全局变量D、进程P中某线程的栈指针4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ） A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序5、某时刻进程的资源使用情况如下表所示。
已分配资源尚需资源可用资源进程R1R2R3R1R2R3R1R2R3P1200001P2120132021P3011131P4001200此时的安全序列是（ D ）A、P1，P2，P3，P4B、P1，P3，P2，P4C、P1，P4，P3，P2D、不存在6、在缺页处理过程中，操作系统执行的操作可能是（ D ） I、修改页表II、磁盘I/O III、分配页框A、仅I、IIB、仅IIC、仅IIID、I、II和III7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ） I、撤销部分进程 II、增加磁盘交换区的容量 III、提高用户进程的优先级A、仅IB、仅IIC、仅IIID、仅I、II8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）A、编辑B、编译C、链接D、装载9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。
自考网络操作系统2011-4(含解析)
网络操作系统试题课程代码：02335一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列对实时操作系统的特征描述不正确．．．的是( D )A．及时性 B.高可靠性C．实时性 D.批量性2．分时操作系统的特点不包括．．．( C)A．多个用户可同时通过终端设备与计算机交互运行各自的作业B.多个用户共享一个计算机系统而互不干扰C．每次只将一个作业调入内存运行，直到运行结束或出错退出D.为多用户提供交互式的快速服务3．对于操作系统的整体式结构，说法错误．．的是( A)A．操作系统结构清晰 B.结构紧密C．用户使用的界面简单直接 D.系统效率高4．如果用户在程序中调用操作系统所提供的相关功能，必须使用(C )A．命令 B.图形用户接口C．系统调用 D.标准函数5．从静态的角度看，进程的组成包括( D)A．程序和进程控制块 B.程序和数据C．数据和模块 D.程序、数据和进程控制块6．下面对选择进程调度算法的准则论述错误．．的是(A)A．适当增长进程在就绪队列中的等待时间B.尽量提高处理器的利用率C．尽可能提高系统的吞吐量D.尽快响应交互式用户的请求7．下面对重定位的描述中错误．．的是(B)A．物理地址是主存空间的地址编号B.静态重定位中装入主存的作业仍保持原逻辑地址C．动态重定位中装入主存的作业仍保持原逻辑地址D.将逻辑地址转换为物理地址称为重定位8．文件的存取方式依赖于(D)A．文件的物理结构B.文件的存储介质C．用户使用文件的方式D.用户使用文件的方式和文件所使用的存储介质9．若信号量S的初值为1，执行一次P(S)操作后S的值为(B)A．-1 B.0C．1 D.210．以文件服务方式实现硬件资源共享，实际上是指基于硬盘的(B)A．分区共享 B.文件系统共享C．逻辑区共享 D.卷共享11．TLI／XTI是一组函数的集合，为用户提供(C)A．网络层接口 B.应用层接口C．运输层接口 D.物理层接口12．IPV4的IP地址为(B)A．16位 B.32位C．64位 D.128位13．利用套接字进行网络通信时，创建套接字的函数是(D)A．bind B.connectC．1isten D.socket14．在Internet网络上，服务器组织web要发布的信息使用的是(A)A．HTML标注语言 B.VBScriptC．C++ D.Java15．用于广播等特殊应用的IP地址为(D)A．A类 B.B类C．C类 D.D类16．SMTP服务器是遵循SMTP协议的(C)A．处理邮件服务器 B.接收邮件服务器C．发送邮件服务器 D.转发邮件服务器17．下列不属于．．．Linux特点的是(C)A．适应性 B.广泛性C．操作性 D.健壮性18．在Linux平台下建立DNS服务器的主要软件是(A)A．bind B.SambaC．Apache D.postfix19．下列选项中不属于．．．Windows Server 2003核心态特权级别的是( B )A．内核 B.系统支持进程C．图形引擎 D.硬件抽象层20．下列选项中不属于．．．Windows Server 2003 IIS功能的是(A )A．用户权限分配 B.发布基于ASP产生的页面C．发布基于Java产生的页面 D.发布基于VBscript产生的页面二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格上填上正确答案。
名词解释-2011
1．操作系统：操作系统(OS,Operating system): 操作系统是计算机系统中的一个系统软件；是这样一些程序模块的集合：它们管理和控制计算机系统中的硬件及软件资源，合理的组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大,使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。
2. 分时系统：是指多个用户分享使用同一台计算机，即是把计算机的系统资源(主要是cpu)在时间上加以分割，形成一个个的时间段，每个时间段称为一个“时间片”，每个用户依次使用一个时间片，从而可以将cpu工作时间轮流地提供给多个用户使用。
3. 多道程序设计：是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行。
两个或两个以上程序在计算机系统中同处于开始个结束之间的状态。
这就称为多道程序技术运行的特征：多道、宏观上并行、微观上串行4. 系统调用：系统调用(System call): 它是操作系统提供给软件开发人员的唯一接口，开发人员可利用它使用系统功能。
5. 进程：是可并发执行的程序。
在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位，也是称活动、路径或任务，它有两方面性质：活动性、并发性。
进程可以划分为运行、阻塞、就绪三种状态，并随一定条件而相互转化：就绪--运行，运行--阻塞，阻塞--就绪。
6. 线程：是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。
一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。
由于线程之间的相互制约，致使线程在运行中呈现出间断性。
线程也有就绪、阻塞和运行三种基本状态。
7. 原语：是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性.即原语的执行必须是连续的，在执行过程中不允许被中断8. 进程控制块(PCB)：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
计算机软件分类代码（新国标2011）
计算机软件分类代码表※使用说明※1)、先选择“1、计算机软件分类代码表”中的任一项。
2)、再选择“2、计算机软件适用的国民经济行业代码表”中的任一项。
3)、最后点击“确认选择并提交”按钮提交。
1、计算机软件分类代码表10000基础软件10100操作系统10101通用操作系统10102嵌入式操作系统14000其他操作系统10200数据库系统10300支撑软件10400嵌入式系统软件10900其他20000中间件20100基础中间件20200业务中间件20300领域中间件20900其他中间件30000应用软件30100通用软件30101字处理软件30102报表处理软件30104网络软件30105游戏软件30106企业管理软件30107多媒体应用软件30108辅助设计与辅助制造（CAD/CAM）软件30109信息安全软件30900其它通用软件30200行业应用软件30201政务软件30202商务（贸）软件30203财税软件30204金融软件30205商业软件30206通信软件30207能源软件30208工业控制30209教育软件30210旅游服务业30211交通应用30212会计核算软件/财务管理软件30213统计软件30219其它行业应用软件30301信息检索30302文本处理30303语音应用30304其它资源库30305机器翻译30309其它文字处理软件40000嵌入式应用软件2、计算机软件适用的国民经济行业代码表0000 （依据1992-004号计算机软件登记公告的规定，若因软件适用的国民经济行业范围广无法对应某一行业时，可选择该项）0100 农业0200 林业0300 畜牧业0400 渔业0500 农、林、牧、渔服务业0600 煤炭开采和洗选业0700 石油和天然气开采业0800 黑色金属矿采选业0900 有色金属矿采选业1000 非金属矿采选业1100 其他采矿业1300 农副食品加工业1400 食品制造业1500 饮料制造业1700 纺织业1800 纺织服装、鞋、帽制造业1900 皮革、毛皮、羽毛(绒)及其制品业2000 木材加工及木、竹、藤、棕、草制品业2100 家具制造业2200 造纸及纸制品业2300 印刷业和记录媒介的复制2400 文教体育用品制造业2500 石油加工、炼焦及核燃料加工业2600 化学原料及化学制品制造业2700 医药制造业2800 化学纤维制造业2900 橡胶制造业3000 塑料制品业3100 非金属矿物制品业3200 黑色金属冶炼及压延加工业3300 有色金属冶炼及压延加工业3400 金属制品业3500 通用设备制造业3600 专用设备制造业3700 交通运输设备制造业3900 电气机械及器材制造业4000 通信设备、计算机及其他电子设备制造业4200 工艺品及其他制造业4300 废弃资源和废旧材料回收加工业4400 电力、热力的生产和供应业4500 燃气生产和供应业4600 水的生产和供应业4700 房屋和土木工程建筑业4800 建筑安装业4900 建筑装饰业5000 其他建筑业5100 铁路运输业5200 道路运输业5300 城市公共交通业5400 水上运输业5500 航空运输业5600 管道运输业5700 装卸搬运和其他运输服务业5800 仓储业5900 邮政业6000 电信和其他信息传输服务业6100 计算机服务业6200 软件业6300 批发业6500 零售业6800 银行业6900 证券业7000 保险业7100 其他金融活动7200 房地产业7300 租赁业7400 商务服务业7500 研究与试验发展7600 专业技术服务业7700 科技交流和推广服务业7800 地质勘查业7900 水利管理业8000 环境管理业8100 公共设施管理业8200 居民服务业8300 其他服务业8400 教育8500 卫生8600 社会保障业8700 社会福利业8800 新闻出版业8900 广播、电视、电影和音像业9200 娱乐业9300 中国共产党机关9400 国家机构9500 人民政协和民主党派9600 群众团体、社会团体和宗教组织9700 基层群众自治组织9800 国际组织计算机软件适用的国民经济行业代码表。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1．(1)两个并发进程并发执行，其中A、B、C、D、E是原语，试给出可能的并发执行路径。
Process P( ) Process Q( )
{
A; D;
B; E;
C; }
(2)设有n个进程共享一个互斥段，如果：（a）每次只允许一个进程进入互斥段；（b）每次最多允许m个进程（m≤n）同时进入互斥段。
试问：所采用的信号量的初值是否相同？信号量值的变化范围如何？
3、进程A向缓冲区buffer发送消息，当发出一个消息后要等待B 和C进程收到该消息后才能发送新消息，试用信号量和P、V操作实现。
2．（15分）设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：
最大需求量已分配资源量剩余资源量
A B C A B C A B C
P1 8 6 4 1 2 1 2 1 1
P2 4 3 3 3 1 1
P3 10 1 3 4 1 3
P4 3 3 3 3 2 2
P5 5 4 6 1 1 3
(1) 系统是否处于安全状态？如是，则给出进程安全序列.
(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？
4、有5个作业依次进入系统，其提交时间、运行时间、作业长度分别如下表。
设主存容量为100kB，采用可变分区存储管理，且作业在主存储器中不能移动。
作业调度采用短作业优先，进程调度采用基于优先级的抢占式调度，不计作业对换及其他开销，试求各作业的开始执行时间、完成时间和周转时间。