操作系统网上作业答案(西南)

第一次作业（操作系统，西南）1、试比较进程和程序的区别。答：C、C++、Java等语言编写的源程序经相应的编译器编译成可执行文件后，提交给计算机处理器运行。这时，处在可执行状态中的应用程序称为进程。从用户角度来看，进程是应用程序的一个执行过程。从操作系统核心角度来看，进程代表的是操作系统分配的内存、CPU时间片等资源的基本单位，是为正在运行的程序提供的运行环境。进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中，而进程则是处于动态条件下由操作系统维护的系统资源管理实体。2、为了执行更多的程序，计算机需要（更大内存）3、实时系统的主要应用领域不包括：媒体播放4、操作系统是一种（系统软件）5、进程是程序的执行实体6、操作系统发展过程中出现多道程序系统的阶段是批处理操作系统7、简述操作系统的功能答：操作系统的功能是管理和控制计算机系统中所有的硬件、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好接口。从资源管理和用户接口的观点看，操作系统具有五个方面的功能。⑴处理机管理：解决对处理机分配调度策略、分配实施和资源回收等方面的管理。⑵存储器管理：对内部存储器进行分配、存储保护和内存扩充。⑶设备管理：包括对通道、控制器、输入输出设备的分配管理；设备的独立性。⑷信息（文件系统）管理：对系统软件资源的管理。包括对信息资源的管理、共享、保密和保护。⑸用户接口：即向用户提供一个友好的接口，为用户服务。第二次作业（操作系统，西南）1、分时系统中没有（JCB）概念2、进程控制块包含进程的哪几类信息？答：1、描述信息，其主要有3种。进程名或进程标识名，每个进程都有唯一的进程名或进程标识号；用户名或用户标识名，每个进程都隶属于某个用户，用户名或用户名标识有利于资源共享与保护；家庭关系在有的系统中，进程之间互成家庭关系。2、控制信息，其主要有5种。进程当前状态，进程当前状态说明进程当处于何种状态；进程优先级，是指进程占有处理机的重要依据；进程优先级偏移，程序开始地址规定该进程的程序以此地址开始执行；各种计时信息，给出进程占有和利用资源的有关情况；通信信息，其用来说明改进程在执行过程中与别的进程所发生的住处交换情况。3、资源管理信息。包括有关存储器的住处、使用输入输出设备的信息、有关文件系统的信息等4、CPU现场保护结构3、进程间互斥是由（进程间共享资源）引起的？4、当信号量的数值为－2时表示（有2个进程等待该信号量）5、下列进程状态转换中，哪个是不正确的等待态到执行态6、当进程等待的某个事件发生后，该进程会由（等待）状态变为（就绪）状态7、临界区是（一段程序）第三次作业（操作系统，西南）一、段页式存储管理中可以以（页）为单位进行内存代码交换到外存。二、（填空）1、存储保护的方式主要有：地址越界保护和通过页表控制对内在信息的存取操作方式以提供保护。2、早期的批处理可以分为联机处理和脱机处理两种方法。3、常用的文件物理结构有连续文件、串联文件、索引文件等三种。4、UNIX通道可以分为三类，它们是数组多路通道、字节多路通道、选择通道。5、公有信号量用于作来在系统中的停留时间、作业等待时间加作业运行时间。6、进程创建之后，在就绪状态、执行状态、等待状态三种状态之间转换。7、通道技术中可以使用三种类型的通道，它们是数组多路通道、字节多路通道、选择通道。8、中断可分为外中断、内中断、软中断等几种。9、地址重定位可分为静态地址重定位和动态地址重定位两种。10、UNIX系统核心程序的绝大部分代码是用C语言编写的，并且UNIX系统是一个可供多用户同时操作的会话式分时操作系统。11、用户进程总是由系统程序模块下一个创建的。三、有SPOOLING系统不正确的叙述是（是一种特殊的直接耦合方式）四、1、简述进程切换的时机。答：(1)正在执行的进程执行完毕。这时如果不选择新的就绪进程执行，将浪费处理机资源。(2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。(3)执行中进程调用了P原语操作，从而因资源不足而被阻塞：或调用了V原语操作激活了等待资源的进程队列。(4)执行中进程提出I／O请求后被阻塞。(5)在分时系统中时间片已经用完。(6)在执行完系统调用等系统程序后返回用户程序时，可看做系统进程执行完毕，从而调度选择一新的用户进程执行。(7)在CPU执行方式是可剥夺时，还有：就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。2、假设有4道作业，他们的提交时刻及执行时间由下表给出：作业号提交时间（小时）执行时间（小时）110.002210.201310.400.5410.500.3计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和带权平均周转时间答：先来先服务算法（单位：小时）作业号提交时间执行时间开始时间完成时间周转时间带权周转110.00210.0012.0022/2=1210.20112.0013.002.82.8/1=2.8310.400.513.0013.503.13.1/0.5=6.2410.500.313.5013.803.33.3/0.3=11所以平均周转时间T=(2+2.8+3.1+3.3)/4=2.8h带权平均周转时间W=（1+2.8+6.2+12）/4=5.25最短作业优先调度算法：（单位：小时）作业运行顺序：1→4→3→2作业号提交时间执行时间开始时间完成时间周转时间带权周转110.00210.0012.0022/2=1210.500.312.0012.301.81.8/0.3=6310.400.512.3012.802.42.4/0.5=4.8410.20112.8013.803.63.6/1=3.6所以平均周转时间T=(2+1.8+2.4+3.6)/4=2.45h带权平均周转时间=（1+2.8+6.2+12）/4=3.853、有一个飞机订票系统有两个终端，分别运行T1和T2，请写出售票进程T1和T2使用P,V操作的互斥过程。答：设sem为信号量代表临界区，初值为1T1:T2:P(SEM)P(SEM)订票过程订票过程…………V(SEM)V(SEM)五、Unix中用于创建进程的系统调用是（DFork()）