2019年10月_程序小黑

12月 11月 10月 09月 07月 05月 04月 03月 02月 01月

原创考前准备：操作系统错题部分知识点整理（1）

1、LINUX操作系统能支持多种目前流行的文件系统：EXT2,EXT3,FAT,FAT32,VFAT,ISO9600，但是不包括X Windows。2、操作系统设计过程中面临的主要困难分别是：设计复杂程度高、正确性难以保证、研制周期长3、PSW是程序状态字，他记录了处理器的运行模式信息。4、CF 进位标志位 ZF置零标志位 SF符号标志位 OF溢出标志位5、用户可以利用信息维护系统调用来设...

2019-10-15 14:41:13 427 1

原创操作系统第五章思考题和练习题（部分）

1、说明产生死锁的四个必要条件：①、互斥条件②、循环等待条件③、不可剥夺条件④、请求和保持条件2、死锁和饥饿有什么相同点和不同点：死锁：一组进程中的每一个进程均无期限的等待被该组进程中的另一个进程所占有的所有且永远不会释放的资源。饥饿：饥饿是由于某一进程所需要的资源数量一直得不到满足所处于等待状态的状态。3、试着叙述死锁产生的原因、必要条件和解决死锁的方法。产生原因：1、资源竞...

2019-10-14 11:01:24 2124 3

原创操作系统第四章思考题与练习题

1、何谓之与时间有关的错误？举例说明之。并发进程执行时一定会产生与时间有关的错误吗？为什么。与时间有关的错误是指两个程序都以各自的速度交叉着运行，同时访问共享信息导致的错误。比如程序A对共享变量p执行+1操作后，休眠一秒输出变量p,程序B对共享变量p执行减1操作后，休眠一秒输出变量p。导致的结果就会和想象中的不相同。并发程序不一定都导致时间相关的错误，我们可以对共享变量加锁来解决这个问题2...

2019-10-14 10:34:57 2368

原创操作系统第三单元思考题和练习题

1、什么是多道程序设计多道程序设计是指在计算机中同时存在两个或者两个以上的在操作系统管理下互相穿插运行的程序。2、多道程序设计怎么提高系统效率？多道程序设计一定能提高系统效率么？多道程序设计通过在极短时间内不断切换程序执行，减少IO等待时间来提高系统效率。多道程序设计可能会导致死锁，所以不一定能提高系统效率。3、操作系统为什么要引入“进程”？进程和程序有什么区别？进程是独立占有资源的一...

2019-10-11 10:12:08 912

原创操作系统第二单元思考题与练习题

1、请简述处理器的组成和工作原理。你认为哪些部分和操作系统密切相关。为什么？处理器由运算器、存储器、控制器组成，其中运算器负责算数运算、存储器负责数据存储、控制器负责流程控制。每一个部分都和操作系统密切相关。2、为了支持操作系统、现代处理器一般都提供哪几种工作状态，以隔离操作系统程序和普通程序？每种状态各有什么特点？两种工作状态，分别是目态和管态。操作系统程序只能在管态运行，普通程序只能在...

2019-10-10 10:44:43 1845

原创操作系统第一单元思考题与练习题

1、什么是操作系统、请说明操作系统在计算机系统中的地位和作用。操作系统是计算机系统中的一个系统软件，他是一些这样的程序模块的集合，他们能有效的管理和组织计算机系统中的硬件资源和软件资源、合理的组织计算机系统的工作流程、控制程序的执行、并向用户提供各种功能服务。使得用户更加方便、有效的使用计算机、并能使计算机系统更加高效的运行。作用：合理的管理和组织计算机系统的运行合理的组织计算机系统...

2019-10-10 10:44:00 823

原创操作系统之基本分段存储管理方式

和分页存储最大的不同就是离散分配时所分配的地址空间的基本单位不同进程的地址空间按照程序自身的逻辑关系划分为若干个段。每一个段都有一个段名，每段从0开始编址。以段为单位进行分配，每个段在内存中占据连续的空间，各段之间可以不相连。段号+段内地址（段内偏移量）组成段16位 16位每个进程最多可以有2^16的段，每个段的最大长度为2^16=64kb段表作用类似于页表，记录了各个逻辑段到...

2019-10-10 08:12:19 2080

原创 C源代码：希尔排序

#include <stdio.h>//希尔排序--优化过的插入排序void sort(int* arr, int len){ int mid = len; int gap = len; do{ mid = mid / 2; if (mid == 0) { gap = 1; } else { gap = mid; } for (int ...

2019-10-08 10:10:42 438